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THE GROWTH OF ADDITIVE PROCESSES 

By Ming Yang 

Columbia University 

Let Xt be any additive process in R''. There are finite indices 
Si, f3i, i = 1,2 and a function u, all of which are defined in terms of 
the characteristics of Xt, such that 



limmiu(t)-^^''X* = 1°' 
limsupum-'''''Xt* = 1°' 



if ?7 > 5i , 
if 77 < 52, 

-i/^^*^rO, if77>/32, 
t^o * I if ?7 < 



where X* = supQ<g<t \Xs\. When Xt is a Levy process with Xq = 0, 
<5i = <52, /3i = /?2 and u{t) = This is a special case obtained by Pruitt. 
When Xt is not a Levy process, its characteristics are complicated 
functions of t. However, there are interesting conditions under which 
u becomes sharp to achieve 81 = 62, /?i = /32. 

1. Introduction. A process Xt with independent increments, roll (right- 
continous with left Umits) paths and values in M'^ is called additive if Xt is 
continuous in probability and Xq = 0. Additive processes represent a large 
family of nonhomogeneous processes and intersect the entirety of Feller pro- 
cesses at the class of Levy processes. Pruitt [6] defined an index 5 for each 
Levy process Xt with Xq = and showed that Xt satisfies the Holder con- 
ditions: liminft^oi"^/''-^** = or 00 a.s. according as rj > 5 or r/ < 5, where 
Xt = supo<5<t |-^s|. Its limsup analogue was obtained by Blumenthal and 
Getoor [1] with an index (3. Both results have their additive process coun- 
terparts. We define in terms of the characteristics of an additive process Xt 
a nondecreasing continuous function u with «(0) = and four finite indices 
6i, f3i,i = 1,2 such that 

liminfn(t)-i/''X; = (°' ^ > ^ 

t^O 1 00, if 77 < 02, 

(LI) 
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ii.sj,p„(r'"x.. = {^_ »;;>A; a.s. 

In the case of Levy processes, u(t) = t, 6i = 82 = S, Pi = P2 = P- Schilling 
[7] studied form (1.1) with u{t) = t for a class of Feller processes. The issue 
of defining u other than the indices arises when Xt is nonhomogeneous. 
We cannot define u to be "f or any particular function holding for all 
additive processes. For example, continuous maps Bt : M_|_ — > are additive 
processes (deterministic) but it is obvious that u{t) = = maxo<s<j 
Thus, u depends on Xt- We can also define two finite indices 6,P and four 
functions v, v, u, u (not necessarily monotone) in terms of the characteristics 
of an additive process Xt such that with probability 1 



(1.2a) 



lim t 

t^o 


-l/'ri Y* 


= CXO, 


iiri<5, 


lim inf 




= 0, 


iir]>5, 


lim sup t" 


-l/ri Y* 


= 00, 


if r/ < /?, 


lim t~ 


-l/ri Y* 


= 0, 


\iri> p. 



(1.2b) 



In many cases v/v_ < l,u/u < 1 hold automatically. Otherwise we can always 
define two functions v{r],t),u{ri,t) in terms of the characteristics of Xt such 
that with probability 1 

hminft if^v7?'<5, 

(1.2c) 

lim_supt-V^X:(^^,^^) = | 



0, if T? A 77' > P, 
00, if V 77' < /5. 



Equation (1.2c) is a simple consequence implied by (1.2a), (1.2b). Are there 
functions Vi,Vs (not necessarily monotone) and indices 6,P G (0,oo) such 
that 



(1.3) 



0, 


if r/ > 5, 


00, 


if r/ < (5, 


0, 


iir]>P, 


00, 


if ?7 < /3, 



liminft-^/''X*.,-, 



That is the question we are trying to get into. If 5i = 82-, Pi = P2 in (l-l)i 
(1.3) follows with Vi = Vs = the inverse of u. If v/v < l,u/u < 1, (1.3) 
holds for any functions Vi,Vs satisfying v < Vi < v,u < Vg < u. Equation (1.3) 
is an accurate statement that increases the degree of technicality in defining 
desired quantities. Refer to the information in Section 5 for Schilling's work 
on (1.3). 
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This paper is organized as follows. Section 2 contains the background 
on additive processes and some technical results needed later on. In Sec- 
tion 3 we begin with the proof of (1.1) and then turn to the issue that 
^1 = S2,(3i = ^2- In Section 4 we establish (1.2a), (1.2b) and find the cases in 
which v/v < l,u/u < 1 hold. In Section 5 we show that u in (1.1) can be rep- 
resented as Ee{Xf) for some bounded function e. (e can be characterized as 
the benchmark function up to a log log term for the law of the iterated log- 
arithm.) Finally, Section 6 leaves some existence questions in check toward 
the settlement of (1.3). 

Some terminology. Two positive functions /i and /2 are said to be 
comparable, written as /i « /2, if /1//2 is trapped inside a finite positive 
interval. A nondecreasing right-continuous function (p with (j)(t) > 0,t > 
0, (p{0) = is called quasiconvex (resp. moderate) if there are two con- 
stants p,a £ (0,00) such that 4){t2) / (t>{ti) > p{t2/tiY [resp. 4>{t2) / 4>{ti) < 
p{t2/ti)'^] whenever < ti < t2- The exponent a is not unique. In this pa- 
per the term inverse refers to the right-continuous inverse, (p is quasiconvex 
(moderate) if and only if its inverse is moderate (quasiconvex). Typically, 
tP(log(l/t))'',tP(loglog(l/t))'',tP(logloglog(l/t))'',p > 0,«; G M, and so on, 
along with their inverses are both quasiconvex and moderate. (log(l/t))~'^, 
(loglog(l/t))~'*, K > 0, and so on (their inverses) are moderate (quasiconvex) 
but, however, not quasiconvex (moderate). A function c:(0, 1) — > (0,1) is 
called slow if lim inf^^o c{r)r~^ > for all > 0, equivalently limj^o /c{t) = 
for all ?7 > 0. Moderate functions (log(l/i))~P, (loglog(l/t))~P,j3 > 0, and 
so on, as well as constant functions are slow. 

2. Characteristics of additive processes. Let Xt be an additive process 
in W^. There are two measures and two kernels: (the jump measure) /i = 
^t>o ^{^^t 7^ ^)^{t,/s.Xt) on M+ X M'^, where 6a is the Dirac point mass at a G 
R+ X M'^; (the intensity measure) v{B) = Ep{B), B G ^(R+ x R'^); ^j(A) = 
/i([0,t] X A) = E.<tl(AX, G A, AX, / 0), AG B{W^)- ut{A) = i/([0,t] x 
A) = Efiti^)- '^t is a Levy measure for fixed t. If A"^ contains an open 
ball with center at 0, i^tiA) is a nondecreasing continuous function in t. 
Thus, ft is a nondecreasing continuous Levy kernel. Conversely, any non- 
decreasing continuous Levy kernel vt gives rise to a unique additive pro- 
cess Xt up to an independent continuous additive process. The charac- 
teristic function for Xt takes the form E ex.p{i{X, Xt)} = e^*^^\ X G M"^, 
where ^'t(A) = «(St, A) - 2"i(A, QtA) + /[e*<^'^> - 1 - i(A, x)l(|x| < l)]z/t(dx). 

Bt = {b\^\b\^\. . . , )) G is continuous with Bq = 0. = {qij{t))dxd 
is a nonnegative definite symmetric d x d matrix, which defines a centered 
Gaussian process. For fixed A, (A, QtX) is a nondecreasing continuous func- 
tion in t with (A,QoA) = 0. Thus, the Cjf*^ = qii{t) are nondecreasing con- 
tinuous functions with (?ji(0) = 0. qij{t),i 7^ j, the elements off the diagonal 
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are continuous functions of bounded variation null at because they are the 
predictable quadratic covariation processes of a d-dimensional continuous 
Gaussian martingale. The characteristics of the ith component of Xt 



are bP,cP = q^i{t),ul'> {B) = G M'^ : G 5}), 5 G 



, respectively. 



Let Xt be a real-valued additive process with i?exp{iAXt} = e*'^^\ A G ^ 
where ^t(A) = iXBt - 2-^\^Ct + /(e*^^ - 1 - iXxl{\x\ < l))i't{dx). Define 
for r > 0, t > 



(2.1) 



(2.2) 



Gt{r) 



ut{dx), 



x\>r 



Kt{r) = r~ 



Ct+ x^vt{dx) 

J\x\<r 



Mt{r) = r~^ Bt + 



Bt + / xut{dx) 

l<|x|<rVl 



M;(r)= max M,(r), 

0<s<t 



rAl<|a;|<l 



xvt (dx) 



(2.3) yt{r) = Gtir) + Kt{r) + M*{r). 

For any process Xt in R.'^ with additive components, define 



(2.4) 



i=l 



where the yt^\r) are given by (2.3) for their respective components Xj:'"' of 
Xt- Since each xj:^^ is continuous in probability, yt{r) is nondecreasing con- 
tinuous in t for each fixed r > with yoir) = 0. While every additive process 
in R'^ must have additive components, a process with additive components 
does not necessarily have independent increments. There are an infinite 
number of processes with additive components having identical marginals 
{B^:^^ , Ct''^ , vf' ),1 < i < d, some of which are additive in M.'^ including the 
one whose components are independent of one another. If Xt is a Levy pro- 
cess in W^, yt{f) = th{r) where h is the same function as defined in [6]. yt{r) 
has a doubling property. That is, for all0>l,r>O,i>O, 

(2.5) {'i0^r\t{r)<yt{er)<2yt{r). 

The proof goes as follows: If Mt{r) in (2.2) is nondecreasing in t,Mt{r) = 
M^{r) in which case by (2.3) of [6] in continuous time, for all ^ > 1, r > 0, t > 
0, {26'^)~^ yt{r) < yt{Or) < 2yt{r). In the matter of a few lines one covers the 
general case for arbitrary Mt{r) with a left-side constant to decrease by 
one-sixth. 



(0 
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Lemma 2.1. Let Xt be a process in M'^ with additive components and 
yt{r) the function in (2.4). Then for all r > O^t > 0, 



P{X: >r)< nMr), P{Xl < r) < Ak{d)yt{rr^/\ 

(2.6) 



where 11^ = aK{d),a = 2-^{3 + V5), K{d) = 3d'^,d> l,K{l) = 1 and Ak{d) = 
{lSy/2dkf. 



Proof. The proof is essentially one dimensional and similar to that 
of (3.2) of [6]. Let Xt be a real additive process with the Levy-Ito decompo- 
sition Xt = XI + Yt at the level r where is the step process constituted 
by only those jumps of Xt with size bigger than r. The number of such 
jumps up to time t follows a Poisson distribution with mean Gt{r). Decom- 
pose XI further into an independent sum of two martingales, one continu- 
ous, one purely discontinuous, as X^ = EX^ + X^''^ + X^' . The quadratic 
variation information shows E{Xl''^)'^ — I\x\<r^'^^t(^-'^) ^'i-^t''^)'^ = Ct- 
Thus, Var Xl = Ct + f\x\<r x'^^t{dx) = r'^Kt{r). Subtracting the exponents for 



y/,X['^X['" collectively from ^'t( r) gives EX^ — Bt -\- /i<u|<rvi x^t{dx) — 
!rM<\x\<i^^tidx), or \EXl\=rMt{r). 

The first inequality in (2.6). Define A = (y/ / for some s S (0,t]), the 
event that there is at least one jump with size greater than r up to time t. 
Then P{A) = 1 - e-^*(^). Obviously, A'' n {X^ > r) C {XI* > r). It follows 



By the continuous version of Kolmogorov's inequality (a special case of 
Doob's maximal inequality), 



where (1 - a'^y^ = a = 2-^(3 + If M;(r) > a"!, P{Xl > r) < 1 < 
aM*{r) < ayt{r). If M*(r) < a'^ , \EXl\ = rMs{r) < rM*{r) < a'V for all 
s e [0,t], which implies that P{X[* > r) < P(supo<s<t \Xl - EXl\ > (1 - 
a-i)r) < aKt{r). Thus, P(X; > r) < Gt(r) + aKt{r) < ayt{r) = TTiyt{r). 



A: = l,2,... 



that 



P(X; > r) = P{{Xt > r) n A) + P{{Xl > r) n A^) 

< P{A) + P{Xl* > r) = 1 - e-^*('^) + P{Xl* > r) 
<Gt{r)+P{Xr>r). 
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The second inequality in (2.6). Let Dr = P{X^ < r). We show that < 
18\/2yt{r)~^^'^ first. The concentration function for a real- valued r.v. X is de- 
fined as Q{X; r) = sup^^gj^ P{x < X < x + r),r > 0. Let X be an infinitely di- 
visible random variable having characteristic function E exp{iXX} = exp{iXb- 
2"^A2cr2 + / (e*^^ - 1 - iXxl{\x\ < l))i^{dx)}, A G M and define q{r) = r'^a^ + 
j{x/r)'^ A lv{dx),r > 0. Then Q{X]r) < \/27rq{r)~^/'^ . This inequality can 
be found in [4], Chapter 15, page 408. Suppose that Kt{2r) > 2{Gt{2r) + 
M^{2r)). Then Kt{2r) > 2~^Kt{2r) + Gt{2r) + M^{2r) > 2^^yt{2r). Thus, 
Dr < Pi\Xt\ <r)< Q{Xt;2r) < ^/2^g(2r)-V2 = V2^(Gt(2r) +i^t(2r))-i/2 < 
2^2/f(2r)-i/2^ Suppose that Kt{2r) < 2(Gt(2r) + M^{2r)). Consider the 
Levy-Ito decomposition Xt = X^^ + Y^"^ at the level 2r as well as the 
three events: Ai = {Y,^"^ = 0, s G (0, t]), ^2 = (Xf * < r), A3 = {X^ < r). Sup- 
pose that AI occurs and let r G (0,t] be the first jump time of Y^^. Then 
Xs = Xf, s G [0, r). If supo<^<^ \Xs\ > r, A§ occurs. If supo<s<r \^s\ < r, 
\Xr-\ < r. Therefore, \Xr\ = \Xr- + AXr\ > \AXr\ - \Xr-\ > 2r - r = r 
and hence A'^ occurs again. Suppose that A2 occurs and AI does not. Then 
X^"" = Xs,s£[0, t] and hence A^\Al C We have shown that AluA^C 
AI that is, A3 C Ai n A2. Therefore, Dr = ^(^3) < P{Ai) A P{X^" < r). 
[In fact A3 = AiH A2 and ^(^3) = P{Ai)P{A2) but neither of them is 
needed in the proof.] If Gt{2r) > cM^{2r) for some number c > 0, yt{2r) < 
3(1 + c-^)Gt{2r). It follows that Dr < P(Ai) = e'^^^^r) < ^ Gt{2r))~^ < 
Gt(2r)-i < 3(l + c-i)yt(2r)-i. If Gt(2r) < cMi{2r), yt{2r) < 3(l + c)M;(2r) 
and Kt{2r) < 2(1 + c)M^{2r). If M^{2r) < a for some number a>l, Dr< 
1 < aMj*(2r)-^ < 3(1 + c)ayt{2r)-^. If Mj*(2r) > a, \EXf:'\ = 2rMj.(2r) > 
2ra for some t* G [0,t] satisfying Mt*{2r) = M^{2r). [Note that Mt{2r) is 
continuous in t] Thus, 

Dr < P{X*, <r)< P{X^r <r)< P{\X^:'\ < r) 

< P{\X^I - EX^:\ > (1 - i2a)-')\EX^:\) 



< 



VarXf: Kt*{2r) 



< 



(1 - (2a)-i)2|SX27|2 (1 - (2a)-i)2Mt*(2r)2 

Kt{2r) 
(l-(2a)-i)2A/,*(2r) 



2 



^ 2(l + c)M,*(2r) ^-i^-A/f*r9 V 

- (l-(2a)-i)2Af,*(2r)2 ='(^ + ^)(^-('") ) ('^^ 

<6{l + c)\l-{2a)-'r\{2r)-\ 

Here we have used Chebyshev's inequality and inequality Dr < P{Xf^* < 
r) which implies P{X^, <r)< P{X^^* < r). Next we minimize 3(1 -|- c"^), 
3(1 -hc)a, 6(1 -hc)2(l - (2a)-i)-2. Just set 3(1 + c'^) = 3{1 + c)a = 6(1 + 
c)2(l - (2a)-i)-2. We find a = 7/2, c = 2/7 and 3(1 + c"!) = 13.5. Thus, 
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Dr < 13.5yt(2r)~^ Of course, Dr < \/]A5yj(2r)"i/2 gj^^g < i_ -^^^^ ^^^^ 
covers the first case since 2^ < ^/T3I. Applying (2.5) to yt(4r) -"^/^ yields 
D2r < 18\/2yt(r)-i/2. 

Yj = Xt-i^+t — Xt-^ with ti G [0, cxo) fixed is also an additive process for 
which the function in (2.3) equals Gt+ti {r) + Kt+ti (r) — {Gt-^ (r) + Kt^ (r)) + 
^i*,t+ti(0, where 

^^t*,t('^) = max Mtj,^(r), 

t\<S<t 

Jl<|x|<rVl JrAl<|x|<l 

for ti < t and i^t^,t = - ut^- Since Mj^ > M^^{r) - M^^{r) for ti < ts, 
P(supi^<,<t^ |X, - X^J < 2r) < 18\/2(yt,(r) - yt,(r))-i/2 for ti < t2 by the 
result that L>2r < 18\/2yj(r)-i/2. Since ^/((r) is nondecreasing continuous in 
t, there are points < ti < t2 < • • • < ife-i < ^ such that yt{r)/k = yt2{r) — 
ytii''') = ■■■ = yt{r) — ytf^_^{r). By independence, P{X^ < r) < 
P{Xl < r)P(sup,^<,<,, \Xs-Xt, I < 2r) • • • P(sup,^,_^<,<, - Xt,_, \<2r)< 
(18\/2)'=(yi,(r)(yi,(r)-yj,(r))...(yt(r)-yt,_,(r)))-V2 = (i8^)'=y,(^)-'=/2. 

Equation (2.6) in d = 1 has been proved. 

For d > 1, we have P{X; >r)< J^^i -P(^P^* >r/d)< aJ^Ui ^FV/^^) ^ 
a(3d2) yi'^ (r) = TTaytir) by (2.5) and P{X^ < r) < P(maxi<,<d{Xp>} < 
r) < mini<,<4P(X,(^> < r)} < mini<,<rf{(18V2^)^p)(r)-^/2} < (18 x 
{r))-'^/^ = A,{d)yt{rr^/^. □ 

Let be an additive process in R'^. There exists t G [0, co] such that 
I\x\<i\^Wi(.d^) < oo for t G [0,t| and |j;|i^t(dx) = oo for t > t. (E.g., 

ut = f{t)ui for t£[0,t\ and i^t = f{t}i^i + (/(*) - f{t))i^2 for t > t where 

|x|z^i((ix) < oo, J^^^^-^^\x\l'2{dx) = oo and / is strictly increasing.) 

|x|t'j((ix) is a nondecreasing continuous function on [0,t|. The con- 
tinuous function 7o(t) = Bf — xff((ix), t G [0,t\, is called the drift of 

Xt. If 7o(t) =0, Mt(r) =r"^|/|^|<^xfj((ix)|. Let 7o(t) = maxo<s<t |7o(s)|. If 
Xt is a process with additive components, the drift and its maximum for the 

jth component X^^^ are denoted by 7o"'^(t) and 7o"'^*(t), respectively. If 

is monotone on [0,e], |7o''^(t)| is nondecreasing on [0,e] and hence "yQ^*{t) = 

|7Q''^(i)|. Xt is said to be drift-free initially if whenever J^^^^-^\x\i'e''\dx) < 

oo for some e > 0, there exists ei G (0,e) such that 7o"'^*(ei) = 0. p{t) = 
ut{W^) is also a nondecreasing continuous function whenever it is finite, 
and there exists t G [0, oo] such that p{t) < oo for t G [0,t] and p{t) = oo 
for t > t. Recall that Xt is a step process on [0,e],e < t, so are its com- 
ponents, if and only if J2j=iGe''^ = and 7o(e) = 0. In that case for t G 
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%e],r>0,yt{r)<EUUi.\<r\T\''t 

where p{t) = Tfj=iP^^\t),p^^\t) = i/p'^(M). Define Gt{r) = Yfj=i G^i\r) and 
Gt{r) = vt{{x G W^:\x\ > r}) if Xt is additive in M*^. Note tfiat utdx £ 
: \x\ > r}) ~ J2i=i G^t\f) where the constants in ~ depend only on d. 

Lemma 2.2. Let Xt he any process with additive components. 

(i) // Xt is a step process on an interval [0,e], then for all t G [0,e], 
\\mr^oyt{f) =p{t)- Otherwise, \\m.j.^Qyt{r) = oo for all t> 0. 

(ii) nm,^or2yi(r)=E,liCF^ 

(iii) If for some e > 0, E?=id-'^ = 0, E?=i/|x|<i \x\ue^\dx) < oo, then 
for every t G (0,e], limr^oryt{r) = Ej=i 7o^^*(*)- 

(iv) If Xt is drift-free initially and J2'j=i ^i"'^ = /o'" some e > 0, then 
there exists b> such that for every t G (0, 6], r/ > 0, lim^^o T^Gt{r) = im- 
plies linir-^o r'^yt{r) =0. 

Lemma 2.2 is standard. We omit the proof. There are also results for 
r I oo analogous to (i), (ii), (iii) of Lemma 2.2: (a) linij-^oo Vtif) = for all 
t > 0. Assume d = 1 below, (b) If Xt £ L'^, equivalently J\x\>i x^i^tidx) < oo, 
and EXg = 0, s G [0, t], that is, Xg is in iP' and centered up to time t, 
then lim,._>oo?'^yt(?') = E^t =Ct + f x'^vt{dx). (c) If Xt £ , equivalently 
/|x|>i \x\^t{dx) < oo, then Yuiir^ooryt{r) = maxo<s<t \Bs + f^^^y^xvs{dx)\ = 
maxo<s<t \EXs\. 

If Xt is increasing on [0,e], then = 0, vt has no mass on (— oo,0] 
with f^^^xut{dx) < oo, and Bt — f^^-^xut{dx) is nondecreasing in t G [0,e]. 
Thus, Mt{r) = r~^{Bt — J^^^xi't{dx) + Jx<r xi^t{dx)) is nondecreasing in 
t and Gt{r) + Mt{r) = r~\Bt - f^^^xut{dx)) + /(x/r) A lvt{dx). It fol- 
lows that yt{r) < 2%(6'r) for 6 > l,M;(r) = Mt{r),Mt{r) > Kt{r),Gt{r) + 
Mt{r) < yt{r) < 2{Gt{r) + Mt{r)), and Gt{r) + Mt{r) is nondecreasing in t 
and nonincreasing continuous in r. For the obvious reason, we use Gt{r) + 
Mt{r) instead of yt{r). For the Laplace transform of Xt, we have Ee~^^* = 
e-^(*'^),A > 0, where ^(t,A) = Xjo{t) + gt{X),gt{X) = /o°"(l - e'^^^dx). 
Clearly Gt{r) + Mt(r) = r-'^-foit) + J{x/r) A li^tidx). Since e~^(x A 1) < 
1 - e"^ < x A l,x > 0, J^{x/r) A li^tidx) < gtir'^) < J^{x/r) A li^tidx). 
Therefore, yt{r) ~ Gt{r) + Mt{r) ~ ^"^^^{t) + gt{r~^). The same can be 
said for a decreasing process as well as any process with monotone com- 
ponents. If a real Xt is symmetric on [0,e], that is, E exp{iXXt} is real, 
then Bt = and i^t is symmetric for t G [0,e], in which case Mt{r) vanishes, 
yt{r) = Gt{r) + Kt{r) and yt{r) < O^iOr) for e>l. 
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yt{r) is comparable to a function that is jointly continuous and strictly 
decreasing in r. Let 

rr 

It{r)=r~^ yt{xY^dx, y^{r) = It{r)-'^ , t>0,r>0. 
Jo 

By (2.5), yt{x) > 2-^yt{r) for x G (0,r] and It{r) > f^i^yt{x)-^ dx > 
^^I2yt{i' dx = 4r^yt{r /2)~^ > 48~^yf(r)~^, which shows that for 
t>0, r >0, 

48"i<yj(r)/yt(r)<2 

and by (2.5), for > l,t > 0, r > 0, ki9~'^yt{r) < yt{dr) < k2yt{r), where 
h = 288-1, fc2 = 192. By (2.5), 2-^yt{r) < info<^<, yt(x) < ytir). If we use 
miQ^x<ryt{x) instead of yt{r), ytif) is strictly decreasing in r. 

Lemma 2.3. ytif) is jointly continuous. 

Proof. Itir) is well defined since ytir) is rcU in r, nonincreasing in t 
since ytir) is nondecreasing in t, continuous in t by the dominated conver- 
gence theorem since yt{x) > 2~^yt{r) for x S (0,r] by (2.5), and absolutely 
continuous in r because of the way it is defined. [Hence, ytir) is nondecreas- 
ing continuous in t and absolutely continuous in r.] It is enough to show that 
If (r) is jointly continuous in d = 1. First we claim that given r' > 0,t' > 0,e > 
0, there exists 6 > not depending on r,ti,t2 such that ytii^) — ytiir) < e 
whenever r > r', t2 — < ^1,^2 £ [0, t']. The definition of vt and an approx- 
imation argument show that for any A G B{W^) and Borel function / satisfy- 
ing jA\f{x)\vt{dx) <oo, jj^f{x)vt{dx) = j\Q^]^j^f{x)u{ds,dx). Let Qt{r) = 
Gt{r) + Kt{r). Then Qt,{r) - Qt,{r) = r-\Ct, - Q,) + J[t,,t,]^Ax/rf A 
lipids, dx) < r'~^{Ct, - Ct,) + /[t,,t,]xR(a^A')' A lv{ds,dx) = Qt,{r') - 
Qti{r') < £ since Qtir') is uniformly continuous on [0,t']. It remains to show 
that (r) — M^* (r) < M*^ ('") < ^- Since i?^ is uniformly continuous on 
[0,t'],r-^\Bt^-Bt^\ < r'~^\Bt,-Bt,\ < e. For r < 1, Jr<ix\<i\x\ut,fy{dx) < 
Ir'<\x\<i\^hut2i(ix) < r'-^ I\x\>r' '^tutiidx) = r'-^{i^t^{{x:\x\ > r'}) - 

({x : l^l > r'})) < e since fj({x : |x| > r'}) is uniformly continuous on [0,t']. 
Similarly, for r > 1, J^_^^^^^^.\x\i^ti,t2id'X) < Jyj.iyii^ti,t2{dx) <£. The claim 
is proved. For 0<t" < t', ti < t2, ti , t2 G [t", t'] , yt^ (r)-^ - yp, (r)-^ = {yt, (r) x 
yt2ir))~Hyt2{r) - yti(r)) < (4/yt"(r')2)(2/t2(r) - yt^{r)) by (2.5). It follows 
from the claim above that given r' > 0, < t" <t',e> 0, there exists 5 > 
not depending on r,ti,t2 such that yt^{r)~^ — yt2{f)~^ < £ whenever r > 
r', t2 — < ti,t2 S [t" , t']. Next fix a point (to) '''o) £ (0, oo) x (0, oo). Since 
Itoir) is (absolutely) continuous in r, there is 5i > such that \Ito{f) — 
ItQ (ro)| < e for r G (ro — 6i,rQ + 6i) with ri = — 6i > 0. On the other hand, 
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by the fact that It{ri) is continuous in t and by the result following the 
claim, there exists ^2 > such that when t — tQ < 62,to < t, It^ (ri) — hiri) < 
e,yto{s)~'^ -yt(s)"^ < e for all s>ri. Thus, for r G (ro - ro + t - to < 
62,to < t, \It{r) - It,iro)\ < \Ito{r) - /jo(^o)| + Ihir) - Ito{r)\ < e + Ito{r) - 
It{r) and 

Itoir)-Itir) 
Jo 

<^r' r\yto{sr'-yt{s)-')ds + r-' f\y^^^(^s)-'-yt{s)-')ds 

Jo Jri 

= 4,(ri) - it{n)+r-' rivM-' - yt{s)-')ds 

J ri 

< e + r~^{r — ri)e < 2e. 
The treatment for to — t < S2,t < to is completely analogous. □ 

3. The quasiconvex function method. A sequence cJn i is called the 
S-sequence if ^^-^ • crJJ — > as n — > oo for all rj > 0, which implies that 
■ ^ and ■ cfl-i for ah e > 0. Some of the S-sequences 

are constructed from continuous slow functions c. If (T„,+i/(J„ > c(cj„-|_i), cj„ J, 
is a S-sequence since (cxn-i/fn) • fJJ, < CTn/cl^n) — > 0. [For any s„ G (0, 1), 
there is Sn+i < Sn such that s„+i/c(s„+i) = Sn because Sn/c{sn) > Sn and 
t/c{t) —>■ 0. lim^^oo Sn = holds also.] Let Xt be a process in continuous 
in probability with Xq = and v a nondecreasing function. Define 

6 = inf{?7 > : P(X*^^^^ < tj/'^ i.o.) = 1 for some sequence t„ | 0}, 

6 = sup{r/ > : P{X*(^^^-^ < aj/^ i.o.) = for some S-sequence (7„ | 0}. 

(Both the sequence in i and the S-sequence (T„ | in braces depend on 
r].) If r] > 6, the stronger result that liminf„^ooin"^^''^*(j^^) = a.s. for 
some sequence tn i holds (which implies that liminft„,o ^"^^''^^(t) ~ ^ 
a.s.). If r] < 6, there exists i]i > t] such that X*^^ ^ > a}/^^ for all large 
n. Therefore, for t E > X^^^^^^^/cry" > al/j'l /al^"^ = 

(fT„+i/(7„)V^V(Tl^/''~^/'''^ ^ oo, which implies that limj^o = oo 
a.s. If we define 

(^1 =inf|7y>0:liminfP(X*(^) >r^/^) =o|, 

62 = sup 1 77 > : ^ P{X*^^^-^ < cr}/'^) < 00 for some S-sequence dn i o|, 
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the Borel-Cantelh lemma and Fatou's lemma imply that 62 <S and S<6i. 
{6 < 6.) By the same token, if we define 

(3 = sup{?7 > : P{X*^^^^ > t]l^ i.o.) = 1 for some sequence tn [ 0}, 
(3 = inf{?7 > : > al/"^ i.o.) = for some S-sequence cj„ J, 0}, 

/3i = supjr? > : liminf < r^/") = o|, 

/32 = infj?] > : ^ P{X*j^^^-^ > (jj/^) < 00 for some S-sequence (T„ | o|, 

we have limsup^^Q =00 a.s. for r]<l3 and l[mt^ot~^/'>X*^^^ = 

a.s. for r? > ^ while $1 < j3<]3 < $2- Clearly, §2 < < l32- To define v 

with (32 < 00, we fix a number k £ (0, 00) along with a S-sequence an I 0. 
There is always a sequence Vn [0 such that J2 ^i-^vn — ^n^) < 00. Let v be 
a nondecreasing function with values Vn at ct„. Then P2 ^ ^- 

We cannot get anything better than 6, 5, f3,/3 iiv is fixed. If lim inf„_»oo tn 

^v{tn) ~ ^ some sequence tn [0, rj > 5. If liminfi^o ^"^^''^^(t) = 

a.s., then with respect to each a; G fi, there is a sequence i such that 
-^v*t'^)/(^ny^^ — 1 large n except for in a P-null set. The sequences 
can be extracted technically from a fixed deterministic sequence tn I 0, that 
is, < ti^"^ i.o.) = 1. Thus, r]>6.U lim^^^o i"^/''^*(t) = 00 a.s., then 

for all sequences s„ | 0, X*^^^^/ sU'' > 1 for large n a.s., that is, P{X*^^^-^ < 

5^^1.0.) = 0. Hence, rj < 6. Same goes for P,(3. 

Let Xt be any process with additive components. Define 

5i = inf jr] > : liminf y^(r)(r^/'') = o|, 

62 = supjr] > : yv(cr„)i(^l/^)~^ < 00 for some S-sequence Un i o|, 
/?i = supj?? > : liminf (r^/'')-^ = o| , 

(32 = inf|?? > : ^ yv(cTn)i'^n^) < °° ^^"^ some S-sequence | o|. 

Clearly, 82 < /3i,<5i < /Ja- By Lemma 2.1, 82 < 82, h < 81, (3i < $1,^2 < p2- 
Similarly, to define v with P2 <oo,we can preselect a number k S (0, 00) and 
a S-sequence an i 0. Since Ueir) | as e | 0, there is a sequence Vn 10 such 
that Y^Vvni^r/'^) < 00. If t; is a nondecreasing function taking values Vn at 
an, then P2 < k. Of course, if /?2 < 00, v has to be defined in this way. We wish 
the definition of v given above to be more specific, v should have the infor- 
mation about the case 81 = 82,(3i = P2 and should be able to equal t when Xt 
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is a Levy process. We define v as follows. Select a quasiconvex function (f) and 
a constant h G (0,oo). Equation y„{t){h) = defines a nondecreasing func- 
tion V with continuous inverse u since is nondecreasing continuous in t 
with yo{r) = 0. For example, u{t) = yt{b)^^P for = tP,p>0 while = 
= t for <^(t) = h{b)t in the case of Levy processes. By (2.5) and quasicon- 
vexity of yv{r){f^^'^) < c.yv{r){b)r~'^^^ = C(t){r)r~'^/'^ < cir°'r"^/^,r < 1 A 6. 
Taking a S-sequence such as an = 2"" shows that /?2 < 2/o". The result in 
(1.1) remains unchanged when u{t)~^/^ is replaced by t~^/^ X*f^^y We 
have proved 

Theorem 3.1. Let Xt be any process in with additive components 
and 61,62, [32, u as given above. Then (1.1) holds. 

yv{t){b) = 4>{t) is quasiconvex. In fact, for all r G (0,5), yv{t){i^) is quasicon- 
vex as weh withy„(j2)(r)/?/„(tj)(r) > Pr{t2/tiY M < t2, where pr > Q~^{r/b)'^p 
by (2.5). But 6^^{r/b)'^p is not a slow function. y„(t)(r) is called quasiconvex 
with respect to a nondecreasing function -y > if 

(3.1) y,(t,)(r)/y,(j^)(r)>c(r)(t2/ti)", < ti < ^2 < to, r G (0, 6], 

with a slow function c(r) and a constant a > 0. Equation (3.1) means pr > 
c(r). Conversely, any u satisfying (3.1) is valid for Theorem 3.1 since yi,{t){b) 
is quasiconvex. Define 

n{r) = inf {t > : y^(t) {r) > m} 

with m G (0, 2~^y^(4(j)(6) A {aK{d))~^) held fixed. Equation (2.5) implies that 
n{r) is a finitely determined function. Let 

6 = inf< r/ > : liminf r''n(r)~^ = r , 

/? = inf |r? > : lim r''n(r)"^ = oj 
and for any fixed constant / G (0, to] , 

(5p = sup< 77 > : limsupr"'^' / P{X*, 

/?P = sup|?7 > : liminf r"'' j'^ P{K{t) <r)dt< 00 

6e = supj?? > : E{X*^^^y dt < 00 

Note that /q P{X*^^^ <r)dt = E{T^ A /) where = inf{t > : \X^^t) \>r}. 
In the case of Levy processes {v{t) = t), n{r) = mh{r)~^. n{r) is an h{r)~^ 
analogy. 



< r) dt < cx) 
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Theorem 3.2. In Theorem 3.1 if yv{t){'^) quasiconvex, then 6i = 
52 = S = 6p = 6E,Pi=f32 = P = l3p. I3< 1/a ^/ E?=i/|.|<i \x\4'\dx) < oc 
and Yfj=i Ct^ = for some r > 0. // Xt is drift-free initially, Yfj=i Cr'^ = 
for some r > 0, and G.„(j2)(r)/G^,(t-^)(r) < c'(r)"^(t2/ti)'^' for < ti < 
^2 ^ ^0' ^ (Oi'^o) with a constant a' < a and a slow function d , then 
(3 = inf{?7 > : liiiir^o r''^n{r)~^ = 0} where n(r) = inf{t > : G„(j) (r) > m}. 
// Xt is drift-free initially with increasing components, then 6 = sup{?7 > 
: liirir^oo =0}, /? = inf{7/ > : linv^oo ?'''^('") = oo}, where h{r) = 
inf {t > : (r ) > m} with gt{r)=Y.Li 9? {r)- 

Proof, (i) 6i = 62, Pi = P2- Define g^ir) = r'^^/^, ^ = inf{?7 > 0: 
limmir^ogs{r)yy^^,.)ir^^'^) = 0}, and Ps = sup{?? > : liminfr^oS'e(?') x 
yv{r)ir^^V"^ = 0}. Notice that 6e'\5*< 62, PAP*> P2, as e j 0. If S* < 61, 
pick T] £ {6*, 61) and e G (0, (^i/r/ — 1). Since < r/, tliere exists an r/i < 

such that g(e(r„)y„(j,^)(r.y^^) ^ for some sequence r„ | 0. Let = r^^^. 

Then ty*-^"*""^-*^^ = r^^^ Since yv(t){i') is quasiconvex and since c(r^/'')~^ < 

c.r— /^ y„(,„)(ty(^+^^^^)/?/.K)(ry^^) = y^,(riH'lJ''')/y.ir^){rlJ'^') < 

c{rl/'^^)~'^{r^-^yrny < Cn-^rn^'^^'^r^" = Cr,^gs{rn). Since (1 + e)r]i < 61, 

yv{t„){tn^^^''^'^^) > c > 0. Thus, ge{rn)yv{rr,)irn'^^) > c/cr,^ > 0. We have a 
contradiction. The argument for /3* = /3i is similar. 

(ii) 6i = 6,/3i = /3: If 6i < 6,r'^n{r)~^ > c > for any rj G {6i,6) and 
hence r^^ > n(r) for ryi € ((^i,"?/) and r small. Since 6i < rji, there exists an 
V2 G i^i^Vi) such that liminfr_^o2/t;(r)('""^'^''^) = 0- Since r^^ > n{r) as well, by 
quasiconvexity and the facts that c(r) > r^ for all e > and yy{n{r)) {r) = m, 
yv{r^2){r) / rn = y^(^r^2){r) / y^(^n(r)){r) > c{r){r'^-^ / ri{r)Y , which implies that 
liminfr^o^''^'T'(^)~^ = contradicting rji < 5. If 5 < 5i, rjjn(r„)~^ — > for 
some rj S {5,5i) and a sequence r„ | 0, which implies that rJJ < n(r„) and 
r^Ji < n{rn) for ?/i G By quasiconvexity, m/y^^^vis^{rn) > c(r„)(n(r„)/r;ji) 
('i-('^n)/'"n)'^- Thus, 2/^(^'ii)(?^n) — and Si < rji. That is a contradiction. If 
/?! < (3, then for any ry € {Pi, 13) there exists a sequence r„ J, such that 
r~^n{rn) 0. So, r,^ > n(r„) and r,^^ > n(r„) for rji € {Pi,r]). By quasicon- 
vexity, y^,(rl^){rn)/m > c{rn){r'T,' /n{rn)y > (r;j/n(r„))'^. Thus, y^(^;7i)(r„)"^ ^ 
and r]i < pi contradicting r]i > Pi. Lastly, if P < Pi, then for any i] £ 
{P, Pi), r'^n{r)~^ — > 0; that is, n(r) > r^. Since i] < Pi, there is an rji £ [rj, Pi) 
and a sequence r„ | such that y^,(^j.n-^{rn)~^ 0. But n(r) > r''^, so by qua- 
siconvexity we have yv{r'n){r) < m{r'^ /n{r))" — > 0. That is a contradiction. 

(iii) 5 = 5p,P = Pp and /? < l/a with the condition as stated: First we 
prove that if Xt is a step process initially, then inf,.>o n(r) > and other- 
wise limj.^o"'(^) = 0. Let Xt be a step process up to time t. Fix r > 0. If 
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Vooir) < ""T., then n(r) = oo. Suppose that yv(t*){f) > ""^ for some t* > 0. Then 
n(r) < oo. If f(n(r)) < t, p{v{n{r))) > 2~^y^(„(^)) (r) = 2~^m where = 

Y^'j=iP^^\t) ,p^^\t) = fp^(IR). Thus, there exists a positive constant K such 
that n(r) > K for all r > 0. In the second case, since linir^o = co for 

any t E (0, oo) by Lemma 2.2(i), there exists tq > depending on t such that 
yv{t){ro) > 2m. Therefore, for r < ro, 1/^,(4) (r) > 2~iy^(i)(ro) > m and n(r) < t. 
If limr^o"'('^) = fails, there is a sequence r„ | 0,r„, G (0,ro) such that 
n(rn) > S for some 6 > and hence yv{&){Tn) < yv{n{r„)){^n) = m< 00 contra- 
dicting lim,.^o = 00 according to Lemma 2.2(i). Let us move on to 
prove (iii) in this case. Choose ro as above such that n(r) < / for all r € (0, rg). 
Note that for t £ (0, n(r)], (r) < m and hence by the first bound in (2.6), 

P{X*(^t) >r)< aK{d)y^(f^{r) < aK{d)m. It follows that /d P{X*^^^ <r)dt> 

/o"(^)p(X:(,) <r)dt = /o"(^)(l - > r))dt > (1 - aK{d)m)n{r). For 

t £ [n{r),l], yt,(t)(r)/m > c{r){t/n{r)y by quasiconvexity. Choose an integer 
k>2/a and let 6" = A:cr/2 - 1 > 0. By the second bound in (2.6), P{X*^^^ < 

r) < c(y„(j)(r))~''/2 < c(m~^c(r)~^)''/2(n(r)/t)^+^ = ci(r)~^(n(r)/t)^+^ where 
ci(r) is also a slow function. Thus, /q P(X*|-j^ <r)dt = J^^'^^ + /^j-^,^ < n(r) + 
/^(,,)Ci(r)"i(n(r)/t)i+^dt = (1 + (0ci(r))-i)n(r) - {l'^6ci{r)y^n{r)^+^ < 
C2{r)~^n{r) where C2(r) is another slow function. Hence 5 = 5p,j3 = [5p. 
Choose t <tQ such that v{t) < r and then choose ro such that n(r) < t for all 
rG (0,ro). By quasiconvexity, r^/°'n(r)~^ < t~^?n~-'^/'^c(r)~^/°"(r?/„(-j)(r))^/'^ 

and by Lemma 2.2(iii), limr_>o ryi,(t) (r) = X]^=i 7o''^*(^(0) < Thus, (3 < 
1/a. Assume that Xt is a step process initially. Then f3 = {< 1/a) since 
infr>0 n(r) > 0. By choosing ?n G (0, 2~-'^yj,(;)(ro) A {aK(d))~^) for any ro > 0, 

we redefine n(r). Then n(r) < / for all r G (0,ro) and JqP{X*^^-^ <r)dt> 

(1 — aK {d)m)n{r) , which shows that 'm.ir>Q JqP{X*^^^ <r)dt> 0. Thus, 
5p < /3p = 0. 

(iv) 5p = 6e- Let (^j be a process taking nonnegative values. Define for / > 
0,ro > 0,g(r) = /o'P(G < r)dt,r G (0,ro],(^' = sup{7? > Q-.J^EC^'^dt < cx)}, 
(5" = sup{77 > : supo<j.<r(, r~'^g{r) < 00} = sup{r/ > : limsupj,^o^~''fi'('') < 
00}. Then 5' = 5" . This is not difficult to prove. Clearly g{r) is nondecreas- 
ing and bounded by I. For r/ > 0, E^^"^ = rj x~^~^P{C,t < x) dx. There- 
fore, /q EQ^^ dt = rj /q ° x~'^~^g{x) dx + rj x~^~^{Jo P{Ct < x) dt) dx, which 
shows that ^^EQ^^ dt < 00 if and only if ^q*^ x""^"^ g{x) dx < 00. For r < 
rQ/2, J^" x~^~^g{x) dx > J^^ x~^~^g{x) dx > g{r) J^^ x~^~^ dx = kr~^g(r), 
k = 77-1(1 - 2-''). It follows that S' < 6". If 77 < 6", supo<^<^o r'^i g{r) < 00 
for some r/i > 77. Thus J^" x~^~^ g{x) dx = Jl" x'^^~^~^x~^^ g[x) dx < 
fci supo<r<ro '""^^ 5'(^) < CO where ki = Jq° x^^~'^ dx < 00, which implies 
that 5" <~S'. Take (t = X*, . to finish. 
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(v) The last two statements in the theorem: Let (3 = inf {r/ > : hmr^o ^ 
n{r)~^ = 0}. Since Gt{r) < yt{r), /3 < p. We prove the opposite. We may as- 
sume that a' = a and yet we may also assume that Xt is not a step process 
initially, for otherwise (3 = P = 0. Let b be the constant in Lemma 2.2(iv). 
Choose t <to AtQ such that v{t) < b and then choose tq such that n(r) < t 
for all r £ (0,ro). Note that G^(n(r))(?') = m = yv{n(r)){''")- It follows that 
G'i.(j) (?')^^'^ < ci(r)~^/n(r) by the condition on Gj,(j)(r) and y^(t) > 
C2{r)/n[r) by quasiconvexity, where ci,C2 are both slow functions. By 
Lemma 2.2(iv), if linir^o '^''^(?')~"'^ = 0, then \mir-tQr^^n{r)~'^ = for all 
rji > 7]. Thus, (3 <j3. Let n'{r) = inf{t > :g„(f)(r~-'^) > m}. Since does 

not have the drift initially, that is, Z^f=i7o*^(£) = for some e > 0, yt{r) 
Gt(r) + Mt(r) Ri5t(r"^). Write ciytir) < gt{r~^) < C2yt{r) where ci < 1,C2 > 
1. Fix r and let be the inverse of yv{t){f)- Then n{r) =y~^{m) and 
y~^{c2^m) < n'{r) < y~^{c^^m). Replacing ti by y~^{ti) in (3.1) yields 
y~^ (h) / y~^ (ti) < c{r)~^/" {t2/tiY/" . Applying this inequality, we find that 
{c2^c{r)Y/'^n{r) < n'{r) < {cic{r))"^^"n{r). It follows from n'(r) = ri(r~^) 
that 5 = sup{77 > : limj._>oo '"''^(r) = 0}, /? = inf{r/ > : limj._>oo r''n(r) = 
oo}. □ 

Equation (3.1) is equivalent to ?/„{t2)(^)/^2 > c(r)y^((j)(r)/ii with v{t) re- 
placed by u(t^/'^). [If (j){t) =t, yv{t){b)/t = 1.] yv(t){^) is nearly convex in 
t since yv{t2){''') 1^2 ^ Pryv{ti){^)/h- Chances are /o,. will drop too fast as r 
approaches 0. {pr depends on v.) Xt is said to be of class T: 

if for some v,y^[t-^{r) is convex in t for all r small, 
that is, c(r) = o" = 1 in (3.1). 

(So, (3 < 2.) Clearly, Xt is of class X if and only if there exist functions hs{r) 
nondecreasing in s and u{s) nondecreasing continuous with m(0) = such 
that yt{r) = /q hs{r)u{ds). In that case v = , yv(t)i''") = /o ^ii(s)(^) ds and 
u{t) = Jq hs{b)~^y{b){ds) for all b small. Here jQy{b){ds) = yt{b). 

Class I is very large. Let y't{r) = ^ytii")- One of the conditions that yt{r) 
is differentiable in t a.e. is that Bt,Qt (or Ct), vt each are absolutely continu- 
ous. Xt is of class I if and only if there exists a function g such that g{s)y'g{r) 
is nondecreasing in s a.e. for all r, in which case tt(t) = jQg{s)~^ds and 
2/t(r) = jly g{s)y'g{r)u{ds) . Let be a continuous process with additive com- 
ponents. Then (1.3) holds. The function u in the general case will be given in 
Section 5. For Xt, yt{r) = B^r-^ + Ctr'^ where = Ef=i(maxo<s<t |sP|) 
and Ct = Ef=i Cf Assume that j^B^ > 0, f^Ct > exist. Xt is of class I if 
jlCt/j^Bt or ^Bt/^Ct is nondecreasing. «(i) = 5^* in the first case while 
u{t) = Ct in the second. If B^ f« Ct or if 5^ = 0, ?/t(r) Ctr^^ fo^. ^ (g, 1), 
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in which case (3.1) holds vacuously. Hence, liuit^oC^^X^ = or oo a.s. 
according as a < 1/2 or a > 1/2. 

Let Xf = Xj^^^-^ + Xj^^^-^ where X^,X^ are independent Levy processes in 

R*^ and /i, /2 are nondecreasing continuous functions with /i(0) = /2(0) = 0. 
(Locally, every additive process can be characterized as Xf.) (a) Suppose 
for each r smah, in vector terms either mi(r) > 0,m2(r) > or mi(r) < 
0,m2(r) < 0, where mi{r) = r~^{Bi- Jj.^^^^^^xh'i{dx)),r e{0,l),i = 1,2. Then 
yt{r) = h{t)hi{r) + f2{t)h2{r) for Xf which is of class J if /{(t) > 0, /^(t) > 
exist and one of the quotients f[it)/f2it),f2{t)/f[{t) is nondecreasing. (b) 
If /i ~ /2, then yt{r) w fi{t)z{r) for Xf and (3.1) holds. 

An additive process {Xt;Bt, Qt, vt) in is a semimartingale if and only if 
Bt is of bounded variation. Fix a nondecreasing continuous function u with 
u(0) = 0, a Levy kernel Ks{dx), and two M'^-valued functions bs,(T{s), where 
Hsidx),bs,a{s) are locally bounded left-continuous each. Define 

u{ds,dx) = K,s{dx)u[ds), 

Bt= I bsu{ds), Ct= a{s)'^u{ds), 
Jo Jo 

where cr(s)^ = ((Ti(s)^, cr2(s)^, . . . , 0-^(5)^). Choose any quadratic covariation 
matrix Qt with Ct as diagonal for a d-dimensional continuous Gaussian mar- 
tingale. One can verify that t't(A) = z/([0,t] x A) = /q Ks{A)u{ds) is a nonde- 
creasing continuous Levy kernel and that Bt,Ct are continuous of bounded 
variation. Thus, a semimartingale additive process (Xt; Bt,Qt, ft) is defined. 
Here M^^\r) = \ Jq rh^s\r)u{ds)\ where 

V Jr<\x\<l J 

with components mi*'*(r), 1 < i < d and Gt'\r) + K^^\r) = /o(?"~^<7i(s)^ + 
/(xi/r)2 A ln'i^ {dxi))u{ds), where h^s\b) = k^({x G M"^ : G B}),B G B{R). 
Let 

/i»(r) = r-2a,(s)2 + y (xi/r)^ A lK»(fix,) + |mi*)(r)| 

and fj.u the Lebesgue-Stieltjes measure induced by u. Suppose that for every 
r G (0,ro], s G [0, to]; /^u-a.e. with toi'^o smah, the two conditions hold: 

(i) each rh^s\r) has no sign change in s; 

(ii) J2i=if^^s\r) is nondecreasing in s. 

Condition (i) imphesthat | Jq rh^s\r)u{ds) \ = Jq \mi^\r)\u{ds) . Consequently, 
^t^\''') — ^t^^* i^) M^^\r) is nondecreasing in t] and yt^{r) = 
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Jq h^s\r)u{ds) . Xt is of class X since yt{r) = jQ{J2f^ih^s\r))u{ds) with 

J2i=i hs^\f) nondecreasing in s thanks to condition (ii). 

Semimartingale additive processes can only be defined in that way. Given 
any semimartingale additive process {Xt]Bt, Qt,vt) in W^, there exist a non- 
decreasing continuous function u with u(0) = 0, a Levy kernel Ks{dx), a 
vector bg and a nonnegative definite symmetric d x d matrix (cjj(s)), all of 
which are locally bounded left-continuous, such that (3.2) holds with qij{t) = 
Jq Cij{s)u{ds), that is, ca = crf. This property is better known as disinte- 
gration. By the Radon-Nikodym theorem, one can take u{t) = J2i<d ^o-^i ~^ 
Sij<d^o9«i + / \ x\'^ Alvt{dx), Vq / denoting the total variation of / over [0, t\. 
Ks,bs,Cij{s),u{s) are not unique. For example, if u is absolutely continuous 
[which implies that y^(r) exists], any absolutely continuous nondecreasing 
function ui with ui{0) = can replace since it(ds) = {du/ds){dui/ds)~^ui{ds). 
For an extensive account on the general semimartingale case, see [3], Propo- 
sition 2.9, Chapter II, page 77. The same holds true for processes with 
semimartingale additive components for which disintegration holds as well, 
that is, there exists a common function u for all components. The compo- 
nents form an additive process in with components independent of one 
another. Disintegration gives the representation of the characteristics of each 
component with a common function u. In special cases when ui,U2, ■ ■ ■ ,Ud 
are all absolutely continuous, the Uj's can be replaced by a single absolutely 
continuous nondecreasing function u with u{0) = 0. 

Given a semimartingale additive process Xt with M^^^r) nondecreas- 
ing in t, one way to argue that Xt is of class I is to look for a com- 
bination of Ks,bs,Cij{s) satisfying condition (ii). [Condition (i) is equiv- 
alent to Mj:^\r) = M^^^*[r).] Note that the proof of disintegration does 
not include the techniques to do that. Let Xt be a Levy process with 
characteristics {B,Q,u). There are many ways to represent {B,Q,u) as 
(3.2); here, for instance, Ks{dx) = h'{dx),bs = B,ai{s)'^ = qu, u{t) = t, or 
Ks{dx) = 2^u{dx),bs = 2^/sB^ai{s)'^ = 2y/sqii^u{t) = Clearly, condi- 
tions (i), (ii) hold. 

We provide examples of Ks,bs,Cij{s) typically satisfying conditions (i), (ii). 
Let It be a rcU process with independent increments in M*^ not necessarily 
continuous in probability. Then the Levy kernel Kg (dx) induced by Yt is non- 
decreasing left-continuous. Take a vector (t(s) = {ai{s),a2{s), . . . ,a(i{s)) with 
|cji(s)| each nondecreasing left-continuous and let cu = <Tf. Conditions (i), 
(ii) follow if for each r, m^s\r) is a nonnegative nondecreasing or nonpositive 
nonincreasing function of s G (0,to]- To make bg match up Jr<^\x\<i^'^s{dx) 
for all r, we need Ks{dx) to be more specific. There are a great many ex- 
amples where bs can be determined but a big majority of them are rather 
complicated and highly irregular except for the three as follows. (Their sums 
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are also tractable. We will see that in a moment.) (a) Ks is symmetric 
for every s G (0,to]- (b) Ks^^ is concentrated on (0,cxd) or (— oo,0) for every 
s G (0, to]. (Since kI*^ is nondecreasing, either (0, oo) or (— oo, 0) must be held 
fixed for all s G (0,to]-) (c) k'-P = /(*)(s) s G (0,to] where is a nonde- 
creasing function and i^^*^ is a Levy measure. In case (a), m^\r) = r~^bi^\ 

(i) 

Thus, bs can be any nonnegative nondecreasing or nonpositive nonincreas- 
ing function. In case (b), mi^\r) = r~^[bi^^ — xK^s \dx)), where we as- 
sume that K^s^ is concentrated on (0, oo). Thus, bi*^ can be any nonpositive 
nonincreasing function. We can also take ii*"* = Jq xk^s^ {dx) + ai^ where 
ai'^ is a positive nondecreasing function if xKi^\dx) < oo. In case (c), 
m» (r) = r-i - /(') (s) /^<|^|<i xu^'^ (dx)) and we let b'^P = hf^"^ (s) where 
6i G M. 

Alternatively, we can take = z/^, 6^ = {cij{s)) = Qs where Xt is any 
additive process in M"^ with characteristics {Bt, Qt, i^t) for which each M^^\r) 
is nondecreasing in t G [0,to] for every r G (0, tq] [vq G (0,1)]. [Consider 
M^ir) as \m'i\r)\.] Xt with i}{ds,dx) = Us{dx)u{ds), Bt = Bsu{ds),Q{t) = 
JoQsu{ds) as in (3.2) is of class I. Since for Xt, Ml^^\r) remains nonde- 
creasing in t, we can take = i^s,bs = Bs, (cij(s)) = Qs and obtain another 
process of class I with the same or new function u. 

Mi'\r) is nondecreasing in t in the three cases: (a) X^f^ is symmet- 
ric on [0,to]- {Mi'\r) = 0,t G [0,to],^ > 0.) (b) xf is monotone on [0,to]- 
[M^"^ (r) = r~^{Bf^ — xvf' {dx)),r G (0, 1), is nondecreasing in t when xj:^'^ 
is increasing.] (c) Xj*^ = X^j^^^^ where {x[^\b'^'^\C^'^\v'^'^^) is a Levy pro- 
cess and / is a nondecreasing continuous function with /(O) = 0. [Mj^*^(r) = 
/(t)r~^|i?(*) — J^^l^l^-^ xv^'^\dx)\.] Given additive processes {XI; Bl, CI, fj),i = 
1,2,3 in M, where Xj,X^ are independent and X^ = X} + Xj, let m\{r) = 
r~^{Bl — ^^^^^^^^xvl{dx)),r G (0,1). Then Ml{r) = \m\{r)\ [the function 
Mt{r) in (2.2)],"m3(r) = m\{r) + m1[r),Bl = B} + Bf, Cf = C} + Cl = 
Uf + Vt- If rnl(r),mf{r) are both nondecreasing or both nonincreasing in 
t for each r, then Mf{r) = M^{r) + M^{r) and M^{r) is nondecreasing in 
t. For example, the following processes have gone beyond aforementioned 
three types: (a)+(b), (a)+(c), (a)+(b)+(c), (b)+(c), (c)+(c), and so on. If 
Xf is (c), mUr) = f{t)r-\B - U\x\<i^^{dx)) = f{t)m{r). In (b)+(c), if 
m{r) > for all small r, X^ needs to be increasing while if m(r) < for all 
small r, X} needs to be decreasing. In (c) + (c), m\{r) and m2{r) have to 
have identical signs for each r. 



GROWTH OF ADDITIVE PROCESSES 



19 



{r) is nondecreasing in t in many unfamiliar cases, each of which 
shows its own way vf^ charges the area {x:r <\x\< 1} in order to match up 
the swing of sf^. Since M^^\r) is continuous in t, we can expect for a smaU 

interval [0,to]) ^t^\f) is nondecreasing in t [if ^M^^\r) is continuous, say] 
but the interval depends on r. Here is a more general case. Let Kt{dx) be a 
Levy kernel (locally bounded left-continuous) in M. Assume that there is rg G 
(0,1) such that J^^^^^^^xusidx) > J^^^^^^^^XK,s{dx),r £ (0,ro], for every s € 
[0,to]- For a well-behaved Levy measure k, very often Jr<c\x\<i^'^{dx) shows 
a tendency to increase as r | 0. Let 6s be any locally boundeJ left-continuous 
function satisfying bs — J^^^yj.^^iXKs{dx) < for every s E [0,to]- It follows 
that rhs{r) =r~^(6s - Ir<\x\<i^'^sidx)) < for every r £ (0,ro],s G [0,to], 

which is condition (i), and that Mt{r) = — Jq ms{r)u{ds) is nondecreasing in 
te [0,to] for all r G (0,ro). 

We also offer an example where yt{rj ~ f{t)z{r). Assume d = 1 first. 
Since condition (i) implies that yt{r) = Jq hs{r)u{ds),r G (0,ro],t G [0, to]; if 
hs{r) Csz{r), yt{r) f» f{t)z{r) where f{t) = jl^Csu{ds). Let (6^, c7(s)^, Kg) be 
the characteristics of a centered Levy process in L^; that is, S\x\>i x'^i^s{dx) < 
oo and bg = - J^^^y^XKs{dx). Then ms{r) = r'^{bs - Jr<\x\<iX>'^sidx)) = 
— 3;Ks((ix) and hs{r) < 2{a{s)'^ + / x'^Ks{dx))r~'^. Thus, hs{r) 

cr(s)^r~^ if / x^ Hs{dx) < ccj(s)^. Define Ks{dx) = 0^(2 - as)x~(^+"'') dx, x G 
(0,l],fi;s(dx) =4'(2-as)|x|-(i+"^)dx,xG [-1,0), and = on {x:|x| > 1} 
where continuous functions on [0,to] satisfying Og G [0,2], 4 > 

c'/ > 0. Then J^^^^^xKs{dx) = J^^^^^^^XKs{dx) = (^ - c'^)B{r,as) > (non- 
increasing in r) where B{r, Og) = (2 — as)|as — l|~^|r^~°'' — 1| or B{r, a^) = 
log(l/r) according as ag 7^ 1 or = 1. Thus, for each r, rhs{r) < as 
s varies. Let bg = and a{s) a continuous function on [0,to] satisfying 
(7(s)^ > c{c'g — c'g) = cj x'^K,s{dx) for some fixed constant c G (0, 00). The 
reader can verify that i'4([r,l]) =z>([0,t] x [r,l]) = Ks{[r,l])u{ds) is con- 
tinuous in t for every fixed r G (0,1). Thus, i'{ds,dx) = Ks{dx)u{ds), Bt = 
0,Ct = Jq a{s)'^u{ds) determine an additive process Xt (a martingale with 
the jump size bounded by 1) for which yt{r) ~ Ctr~'^,r G (0,1), t G [0,io]- 
Clearly 6 = (3 = 2 in this example. One can easily make a similar example 
in the case d> 1 and even an example where Xt has large jumps. The in- 
terested reader would probably demand a more interesting example where 
S\x\>r^'^s{dx) takes both positive and negative values as r varies, Gaussian 
part is not so prominent, z{r) is sophisticated enough to force S < P, and 
so on, or even Mtir) fails to be nondecreasing in t. Unfortunately, the new 
technique for that is at present unavailable. 

Let be the inverse of a continuous moderate function e. If yv[t){^) 
is quasiconvex, so too is y„oe-i(t)('^)- Thus, Theorem 3.2 holds for all func- 
tions in the form eon. Same goes here: If (r) is not quasiconvex for 
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V satisfying = i, that is, v is the inverse of ytib), then y^,(t)(r) can- 

not be quasiconvex for any v satisfying (6) = where (p is moder- 
ate. [tP(\og{l/t))'^,tP{loglog{l/t))'^,p > 0,K €R, etc. are both quasiconvex 
and moderate but it is not so easy to give an example of nonmoderate 
nonexponential-type quasiconvex functions. If (p is exponential, 5i = 62 = 
/?! = /32 = since a can be arbitrarily large.] In the case that yt{r) ~ f{t)z{r) 
where / is some nondecreasing continuous function with /(O) = and z 
is a positive function, if we let v = the inverse of / {u = /), then 
yv{t2)i''^) /yv{ti)ii") ^t2/ti. Equation (3.1) holds tautologically. Thus, in The- 
orem 3.2, u = e o f with 6 = infjry > : liminfr^o '"''/^(^(r)"^) = 0},/3 = 
inf{?7 > : limr^o^^/e(2;(r)~^) =0} <2a where a is an exponent for e. {6,P 
do not depend on /.) Particularly, for a Levy process Xt, Pruitt's result 
is extended from the case t~^/'^Xl to the general case e(t)-i/'?Xt* with 5 = 
inf{r/ > : liminf^^o /e{h{r)~^) = 0}, /3 = inf{r/ > : Wm^^QV^ / e{h{r)~^) = 
0}. A lower function for a Levy process Xt is a moderate function e satisfy- 
ing liminff_>o ^{i)~^^t = c G (0, 00) a.s. Assume that Xt is not a compound 
Poisson process. Then h{r)"^ ~ k(r) = /q supo<s<j /i(s)~"'^ which is a 
strictly increasing absolutely continuous moderate function with k(oo) = 
00. If the inverse is moderate, 6 = f3 = 1 with e = k"'^, which im- 
plies that limt^ok-^{t)-'^X^ = or 00 a.s. according as q < 1 or a > 1. 
We suspect the lower function exists only when k~^ is moderate, in which 
case e{t) = k~^{t)g{t) is a lower function where g is moderate satisfying 
limt^o k-\t)Pg{t)'} = for all p > 0, g G M. 

There are also results for t — > cx) analogous to Theorems 3.1, 3.2 as long 
as limj^oo X^ = 00 a.s., for if = inf{t > : \Xt\ > r}, r > 0, is infinite for 
large r, the probability that limsupt_,^t~^/^ X*i^^^ = 00 will be less than 1 
for any function v and power rj. For additive processes, that can happen. For 
example, P{Tr = 00) > 0, r being large for the process x/ = X/(f) with / 
bounded and in the case yt(r) « f(t)z{r), if / is bounded, P{Tr < 00) < 1 for 
large r. Technically, we need to reverse the symbols used for i ^ to get the 
results for t — > 00, including such changes ast— >Otot— >oo,r— >Otor— >oo, 
">" to "<" and vice versa, and "inf " to "sup" and vice versa. Accordingly, 
a sequence cin t 00 is called the S-sequence if • crJJ — > 00 as n — > 00 for all 
r] > and yv{t)ii^) is called quasiconvex if (3.1) holds for io < ii < t2,ro < r 
with c(r) replaced by c(r"^). For Theorem 3.1, we assume that there is a 

sequence Vn] 00 and some k G (0,oo) such that J2yv„{^n^)~^ < 00 (which 
guarantees that < 00 for all r > 0). That holds if and only if yooii^i) = 00 
for some ri, which is equivalent to yoo{i') = 00 for all r by (2.5). [That 
also implies that v satisfying y^(t) (b) = <j){t) is finitely determined for all 
quasiconvex functions (p with (/'(oo) = cxd.] The order of the indices is reversed 
as 61 < 82 < 2/(7, /?2 < /3i,/32 < 81, Pi < ^2- As far as Theorem 3.2 goes, we 
assume that yv{t)i^) is quasiconvex in the t — > 00 sense with t;(oo) = 00. 

Analogously, 6 = 6p = Se, P = f3p with /q replaced by Ji°° in addition. 
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4. The semicontinuous function method. For b G (0, oo) fixed, define 

6 = mil ?7 > : hminf r^yb{r) = >, (3 = inf < r]>0: hm r^ybir) = >. 

By (2.5), yb{r) < 3r~2y^(i) for r G (0, 1). Thus, 6<P<2. Define for t smaU, 
= inf{s > : > c{t)tyb{t^/'^) for ah ?? G [5 - e, 5)}, 

2;(t) = sup{s > : y.(t^/'') < c(t)~Hyb(t^/^) for aU rie{5,6 + e]}, 
= inf{s > : ys{t^^'') > c{t)tyb{t^''') for ah ?? G [/3 - e, 

n(t) = sup{s > : y.(i^/'') < c(t)~Hyb(t^/^) for all rie{P,P + e]}, 

where e is a small positive constant and c{t) is a continuous slow func- 
tion. v,v,u,u are finitely determined positive (but not necessarily monotone) 
functions. 

Theorem 4.1. Let Xt be any process with additive components and 5, 
P, V, V, u, u as given above. Then with probability 1 (1.2a), (1.2b) hold. 

Proof. Letv{t) =mi{s>0:ys{t^^'i)>c{t)tyb{t^/'^) for ah r? G [6-e,d)}. 

Suppose that lim^^oo ^^(sn) = 2; for a sequence s„ — > t. Since yv{s„){sl/^) > 

c{sn)snyh{sn^) and siucc yt{r) is jointly continuous by Lemma 2.3 and 
c{t) is continuous, yx{t^/'') > c{t)tyb{t^/''). Thus, x>v{t), which shows that 

V is lower semicontinuous. Since ys (t^/'') > c(t)tyb{t^/'^) implies y,(t^/'') > 
kc{t)tyb{t^/'^) where k G (0, 00) is a constant, v >v. [The slow function for 

V is kc{t) not c{t) now.] Since ?) is lower semicontinuous, there is cj„ G 
[2-(n+i)^2-"] such that ?;(o-n) < v{t) for ah t G [2-("+i), 2""]. Suppose that 
Tj <rji <ri2 < 6 with ?7i > (5 — e. Since 7^2 < ?/fe(?^^^''0~^ — cir'^^/''^ for all 
small r. Since yv(t){t^^^) > c{t)tyb{t^^^) for all G [5 — e,(5) and yt('') ~ yt('^)5 
by the second bound in (2.6) with = 2, for small t, P(XJ(^) < t^/'^^) < 
C2(y*(t)(i'/^^))"' < c^c{tr\tyb{t^/^^)y^ < CAc{trH^^/^^~^ < C4t''2/^i-i-^ 
with r/2/?7i - 1 - > 0. Hence, E P(XJ(^^) < ^7^"^) < 00 and X;^^^^ > a\l'^^ 
for large n a.s. by the Borel-Cantelli lemma. Thus, for small t with t G 
[2-(n+i)^2-"], > > arl"^^ > 2-V^itiM, which yields 

limt^oi~^^''-''^^(j) = 00 a.s. We obtain the first half of (1.2a) since v>v. For 

the latter half of (1.2a), let v{t) = sup{s > : ijsit^^'') < c{t)-Hyb{t^''^) for aU 
r/ G ((5, (5 + e]}. Note that v is upper semicontinuous and v<v. The rest fol- 
lows the first lead as always. □ 

Very often v/v < l,u/u < 1 over a small interval (0,to)) which will be 
justified below. If that is the case, (1.3) holds for Vi,Vs satisfying v <Vi < 



22 



M. YANG 



v,u < Vs < u- v{t)/v{t),u{t)/u{t) are bounded hy t " where a J, as e J, 
0. Let V0{t) = inf{s > 0:y,(tV'5) > c{t)t^/^ybit^/^)}{9 < 6), Vjg{t) = sup{s > 
0:y,(ii/'5) < c{t)-H'l'y,{t^l')]{e > 6), = inf{s > 0:y,(ti/^) > 

city/^yb{t^/^)}{e < f3) and2isit) = sup{s > : < c{t)'h'^/'^yb{t^/^)}{e > 
P). If s satisfies ysit^^^) > c{t)t^/^yb{t^/^) ior 9 <5,t< 1, then by (2.5) for 
all 7] £ [6 — e,6) and e small enoug 

kc{t)tyi,{t^^^) where k G (0, 1) is some constant. Thus, h>V0>v>{). Simi- 
larly, h> y_>v_e> 0^ b>ue>u>0, h> u>Ujq> Q. Equation (1.2c) follows 
with v{r], t) = inf{s > : ys{t^^^) > t'i/^ybit^/^)},u{r], t) = inf{s > : ys{t^^^) > 
tV/3y,(ti//3)}, tg(o,i), r?>0. 

Proposition 4.2. Any of the three conditions below implies thatv<v, 
u<uin Theorem 4.1. 

(i) ys{r2)/yb{r2) < ci(ri)-^C2(r2)"^ys(n)/?/fe(n) for all ri < r2 small 
and s E (0,6). 

(ii) ys{i^)/ys{f)—ybif) /Vbif) ^ log c(r)/ log r /or all small r and s G (0, 6). 

(iii) For some continuous function v > with values v{sn) = inf{s > : 

ys{si^^) > c{sn)snyb{sn^)} at a scqucnce s„ j 0, f{t,r]) = [y^,(t^{t^l'^) / c{t)t x 
y6(iV'?)] A l,t > 0,r? > (/(i,r?) = [c{t)tyb{t^l'^)/y„(t){t^/^)] A 1) is uniformly 
continuous on (0,t*] x [(5 — £,5] ((0,t*] x [5, J + e]). [There is a similar state- 
ment foru,u as well.) 

[Here ci{t),C2{t),c{t) are continuous slow functions.] 

Proof, ysir) /yh{r) {s < b) and yt{r)/yt{r) are two interesting functions. 
Neither is monotone in r. The former takes values in (0, 1] while the latter 
vacillates between 48~^ and 2. Since yt(r) is jointly continuous, / is contin- 
uous (and bounded by 1) but not necessarily uniformly continuous in the 
region (0,t*] x [6 - e,6]. 

(i) For t £ (0, 1), let s < 6 be such that ys{t^^^)/yb{t^^^) = t- With the 
condition in (i) we have both ysit^^'')/yb{t^^'') > ci{t^/'^^)c2{t^/'^^)t for all 
r/ G [??i,5)(??i = 5-e) and ysit^'"^) /yb{t^''') < {ci{t^/i^)c2{t^/'^^))-H for all 
r/G {6,i]2]{m = 5 + e), where both ci(ri/^i)c2(ri/^i) and ci(ri/'?2)c2(rV'?2) 
are slow functions. Thus, v <v- 

(ii) Let g{r]) = \og{ys{t^''^) /yb{t^''^)) for r/ > with s > 0, t > 0, 6 > all 
fixed. Thanks to -^Jtif) = r~^{yt{r)~^ — /t(r)) and the mean value theorem, 
ys{t^^'^)/yb{t^^'') = e3'W{''-'?')y,(ti/V)/y^(ti/'?') for rj < r?', where 9 G (r/, r/'), 
g'i9) = Ce9-Hog{l/t^l'){y,{t^l<^)/Ut^l<^) " yb{t^")/yb{t^")), and C, = 
{Ut^'')ys{t^''))/{yb{t^'')ys{t^'')) e [2-2,482]. For t G (0,1), let s < 6 be 
such that ys{t^'^)/yb{t^^^) = t. The assumption of (ii) implies that e^''^^)^^"'^) > 
g(^i/m)482e/r,i fo^ ^ ^ [7?i,5)(7?i = 5 - e) and e9'('')(^-'') > c(ti/^)48'"/'^ for 
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all r/G {6,6 + e]. It follows that ys{t^^'^)/yb(.t^^'^) > pc{t^^'^^)'^^'^^''H for all 
r]€[6-e,6) and t > pc{t^/^f^''^l^ys{t^l'^)/yh{t^''^) for all 77 G {6,6 + e\, where 
/3 G (0,1) is a constant and c(r^/''i)^^ ^ g^^i/<5^48 e/5 gg^^j^ g^^g slow func- 
tions. Thus, V <v_. 

(iii) The assumption here implies that / has a continuous extension to 
[0,t*] X [6 — e,5]. In particular, / is continuous at point (0,5). By the def- 
inition of v{sn)-, f{sn,6) = 1. Hence, f{0,6) = 1 and there is a neighbor- 
hood O = {0,t') X {6 - e',6) of {0,6) such that 7{t,r]) > c' > 0, that is, 
yv{t){t^^'^)/c{t)tyb{t^/'^) > 1 Ac', for ah points {t,r]) G O, which yields U< v. 
Same goes for / and v <v follows. The proof that n < u in each case (i), 
(ii), (iii) proceeds analogously. □ 

Here, for instance, in the case yt{r) ~ f{t)z{r) including the Levy process 
case yt(r) = th{r), we can assume yt{r) = f{t)z{r). All the three conditions 
in Proposition 4.2 hold, where slow functions are constants in (0, 1). We see 
that v<f~^< v,u< f ^ <u, where / ""^ is the inverse of /. 

There seems no way to know the sign of limsup^^g {ys{r)/ys{r) — yb{f)/ 
yb{f))- Part (ii) of Proposition 4.2 implies that limsup^^o(?/s('^)/ys('') ~ 
yb{f) / yb{i')) < 0. Replacing yt{r) by yt{r) if necessary, we can assume yt{r) is 
continuous in r. For each r G (0, 1) there is G (0, co) such that ys(r) /ys{x) — 
yb{f)/yb{^) < (iog(l/r))~^ for X G [r^'' ~^^,r). Since < — (ep)~-^(logr)~-'^ 
for p>0,r G (0,1), ys{r)/ys{r) -yb{r)/yb{r) = Jo{ys{r)/ys{x) -yb{r)/ 

yb(x))dx = r-i/o^'''^'+^"VJi-i+i < -(2e-iL^ + l)/logr. Thus, (ii) of 
Proposition 4.2 holds if < — logc(r) for some slow function c(r). Part 
(ii) of Proposition 4.2 holds on a number of occasions and yet our calcula- 
tions just came up short. We are unable to pass a judgment on L^. 

Since vq yUjVy Ug, v,v can be replaced by veiUs-, respectively, in (1.2a), 
which remains valid as 6 ^ 6 while ve [vs = limei^ vg, He] Us = hm^/^^ hq , 
vs<v<vs since c(r) G (0,1) where v{t) = inf{s >0:ys{t^/^) > tyb{t^/^)}. 
Thus, Theorem 4.1 is asymptotically optimal. But we are just unable to 
push the argument more, that is, taking limits under (1.2a) to obtain the 
exact result. There is another way to obtain an asymptotically optimal 
result. Define for e G (0,1/2), 6^ = mi{r] > 0:liminfr^o^''^^"^^^^2/fe(^) = 0}, 
6s = inf{7? > 0:liminf^_^or''(^-^^)y6(r) = 0}, v%t) = inf{s > 0:ys{t^/^') > 
tyb{t^/^l}, v,{t) = inf{s >0:ys{t^/^^) > tyb{t'/^^)}. Then 6 = 6'{1 + 2e) = 
6s{l — 2e). In the proof of Proposition 4.2 we derived ys{t^^V/yb{t^^'') = 
t(v'~v)e-^Ct,ey^(^t^/v')/y^(^t^/v') for r]<7]' where 9 G {r],r]'), Ct.e = yb{t^/^)/yb{t^^^) - 
ys{t^''^)/ys{t^''^) with \Ctfi\ <47.5. It follows that limt_ot-^/''X*,(^) = oo 
a.s. if T] < 6^ while liminft^o^"^^''^^ {t) ~ ^ V > ^s- But \i rj < 6 

{r] > 6), r] < 6^ < 6 {t] > 6s > 6) for all small e while both and Vs con- 
verge to V. The exact result follows if there is a function that can replace 
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both and Ve for a sequence en i . But v"^ ,v'^\v^,v^i{e ^ e'),v,v^v_] ust do 
not have a < or > relationship between any two of them. 

5,(5 are due for simplification. By (ii), (iii) of Lemma 2.2, 5 = (3 = 2 if 

Yf,=i Ci'^ > and /3 < 1 if E.ti C^F = and Ei=i /|.|<i < oo 

while 5 = (3=lii E?=i 7o^^*(fe) > 0. It remains to consider initially drift- 
free processes Xt with X]j=i ^e^^ — foi^ some e > 0. By Lemma 2.2(iv), [3 = 
inf{?7 > : linv^o r^G6(r) = 0} = inf{77 > : Ej=i !\^\<i \x\^T^i^^ {dx) < oo}. The 
same does not hold for 5. Nonetheless under the sector condition |Im^'t(A)/ 
Re^t(A)| < Co (which is not a sample-path type condition), 6 can be defined 
in terms of Re^'fc(A); see [7], Example 5.5(1), page 595. If Xt is a process 
with increasing additive components and no drift on [0,6], we have 6 = 
sup{r] > : lim^^oo r~^gb{r) = oo}, /? = inf {77 > : lim^^oo r~^gb{r) = 0} < 1. 
To obtain the result for t — > 00 analogous to Theorem 4.1, in addition to 
symbol reversal we need to assume that for some constant a E (0,oo) and 
each large t there is s G (0,oo) such that ys{t^^^) > t^^"yb{t^^^) and the 
same holds when 5 is replaced by p. The assumption holds vacuously if 
Uooifi) = 00 for some ri > 0. v,v,u,u remain the same as before except 
for a position switch between [6 — e, 6) and (5, 5 + e] as well as between 
[/3 - e, /?) and (/3, P + e]. (3,5 satisfy /? < 5 < 2 by (2.5). To simplify (3, 5 we 
follow the note for r | 00 to Lemma 2.2. Assume that d = 1 for simplic- 
ity. If Xb G L^, or equivalently \x\i'b{dx) < 00, then 1 < (3 < 5 while 

(3 = 5 = 1 if EXs 7^ for some s G (0, b] by (c). If Xt is in and centered 
on [0,6], or equivalently J^^^^^x'^Vbidx) < 00, and EXg = for all s G (0,6], 
then (^ = 5 = 2 by (b). Obviously, in any event if > 0, /3 = (5 = 2. Fi- 
nally, assuming Cb = 0, E\Xs\ = 00 for all s G (0, 6], or if £^|Xh| < 00 and 
EXs = for all s G (0,6], then /? = sup{7? G [0, 2] : lim^^oo r''G6(r) = 0} = 
sup{rj G [0, 2] : |x|^i/fe((ix) < 00}. 

5. The moment method. This method is not that far away from the 
framework of the law of the iterated logarithm for the sum of arbitrary 
independent r.v.'s where the growth function ti up to a log log term is chosen 
from the moments of the process. Let Xt be any process in with Xq = 
and let e be a bounded nondecreasing function with e(0) = 0. Define 

ae{t)=Ee{Xl), H{r) = e{ry\ h{r) = {Eae{Tr))-\ 

where = inf{i > : \Xt\ > r}, r > 0. By Markov's inequality, P{Xl >r)< 
ae{t)H{r),P{Xl <r)< P{Tr >t)< {ae{t)h{r))-^ . If e is absolutely continu- 
ous and Xt is rcll and continuous in probability, is a continuous function 
and hence -P(^*(t) > r) < tH{r), P{X*^^.^ < r) < {th{r)y^, where V is the 
inverse of Og. If we define 

5i = inf (r/ > : lim inf r''i?(r) = i , 
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62 = inf< ?7 > : liminf r^/i(r) = >, 
/3i = infjr? > : lim r''/i(r) = o|, 

/32 =inf|r/>0:limr''i?(r) =o|, u = ae, 

we obtain (1.1). Clearly, if H{r) < c{r)~^h{r) for some slow function c(r), 
then Si = 62, /3i = (32- In the case of additive processes, h can be worked 
out explicitly. If e is moderate, so too is e A e(l). The latter is bounded. 
On top of that, the strictly increasing absolutely continuous moderate func- 
tion e{t) = /q e{x) dx, t > 0, e(0) = 0, satisfies e e where the constants 
in depend only on p,a. So, e will be considered as bounded [e(r) = e(l) 
for r > 1] absolutely continuous for the time being. Clearly, for e moder- 
ate, /?2 < cr. de la Peha and Eisenbaum [5] showed that for any rcll pro- 
cess Xt in M"^ with independent increments and any moderate function 
e,Ee{X^) ~ Eae{T) over all stopping times T with the constants in ~ de- 
pending on e only. That being said, for stopping times we have Eae{Tr) ~ 
Ee{X^^) = Ee{\XT^\). The complete result on the growth behavior of a con- 
tinuous additive process Xt in is now available. Since < 00 a.s. for 
r small and \Xt^ \ = r, Ee{\XT^\) = e(r) for any function e. Thus, hK, H 
and ^1 = (52,/3i = (52 for all moderate functions e. In particular, 5i = Pi=p, 
i = 1,2, for e(r) = rP,p > and for ap{t) = EX^^ , limt^o ap(t)""^t* = 
or 00 a.s. according as a <l/p or a > 1/p. The order of ap is known in 
special cases. Next we relate Ee{\XT^\) to the moments of T^. Pruitt [6] 
showed that ci < EyT^[r) = ETrh{r) < C2 for Levy processes. We extend the 
result to the present additive process setting. Define for r > 0, n(r) = inf{t > 
: yt{r) > m} where m = (27rrf)~^. 

Lemma 5.1. Let Xt be a process in M.'^ with additive components. Then 
for any nondecreasing right- continuous function ip with tp{0) = 0, 

(5.1) E'i({Tr)>2-^'i(on{r), r > 0. 



Proof. By the first bound in (2.6) and the definition of n(r), P{X* > 
r) < TTdytir) < TTdm = 1/2 for t G [0,n(r)]. Thus, E^{Tr) = P{Tr > t)'ilj{dt) 

/o~ P{Xt < r)^{dt) > /o"(^) P{Xt < r)i;{dt) > 2"^ jf'^ i;{dt) = 2^^^ o n(r). 
□ 



Lemma 5.2. Let Xt be any process in M'^ with additive components 
and let e be any moderate function. Then there are two universal constants 
ci,C2 G (0,00) depending on e and d only such that 

(5.2) ci<^e(yT.(r))<C2, r > 0. 
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Proof. Let 'ip{t) = e{yt{r)) with r fixed. By Lemma 5.1, Eed/Trif)) = 
Eij^iTr) > 2-1-0 o n{r) = 2~^e{m) since yn{r){f) = Since il){t) /il){n{r)) < 
p{yt{r)/yn{r){r)Y for t > n{r), that is, ip{t)/e{m) < p{yt{r)/mY, ytirf/"^ > 
p~^^+^)m^^'^{il){t) / e{m)Y~^^ where 5 = k/2a — 1 for some integer k > 2a. 
The second bound in (2.6) yields 

m{r) POO 

EeiyrAr)) = Ei^{Tr) = / P(X; < r)V(dt) + / P(X; < r)i;{dt) 

Jo Jn{r) 

< e(m) + C / (e(?n)/0(t))i+'^0(dt) 

Jn(r) 

= (1 + C7'J-i)e(?n) - C"5-ie(?n)i+V(oo)-^ < (1 + C'(5-i)e(m) 
where C" = Ak{d)p^+^m-''/^ . □ 

Proposition 5.3. Under the assumptions of Lemma 5.1, if there exists 
a nondecreasing continuous function J with J(0) = 0, J{t) > 0, t > 0, J(oo) = 
CO such that y j {t2){''') / V J {t-i){f) ^ p{t2/'tiY whenever <ti <t2 for two con- 
stants p,cr £ (0, oo) not depending on ti,t2,r and ip o J is moderate, then 
there is a constant cG (0,oo) depending only on />, a, J and d such that 

(5.3) Eil^iTr) < ci/j o n(r), r > 0. 

Proof. Denote by J"i the inverse of J. Note that J{J~^{t)) = t. Since 
ip o J is moderate, -0 ° J{t2)/4' ° J{ti) ^ 7(^2/^1)^, < ti < t2 with two con- 
stants 7,0 G (0,00). As always, 

r,J~^(n{r)) roc 

mTr) = / P{X*ut) < r)iJ o J{dt) + / P(X}(. < r)V o J{dt) 

Jo Jj~'^{n{r)) 
roo 

<il)onir)+ P(X*jf..<rUoJ(dt). 

Jj-^{n{r)) ^' 

Let 6 = ka/29 — 1 for an integer k > 29 /a. The assumptions on yj{i){r) and 
■00 J imply that V^j^-^ir) > ci{il)o J(t) /iljon{r)Y^^ , where ci = (/9m7-°"/^)'^/^, 
for t > J~^{n{r)). Thus, by the second bound in (2.6), fjY^(n{r)) ^(■^j{t) — 
r)il) o J{dt) < C2S~^ip ° nir), where C2 = Ak{d)j^^^ {pm)~''^'^ . □ 

Proposition 5.4. Let Xt be any additive process in M'^ and let e be any 
moderate function. Then 

/oo 
EGTA^)e{dX), r>0, 

where the constants in ~ depend on e and d only. 
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Proof. First we show that 
(5.5) P(|AXtJ > A + 2r) = SGT.(A + 2r), A > 0. 

We have 

P{\AXtJ > \ + 2r,t<Tr<t + dt) 

= P{\AXs\ > A + 2r for some s G (t, t + dt],X^ < r, \Xs\ > r) 
= P{\AXs\ > A + 2r for some s G {t,t + dt],X^ <r) 

(if \Xs-\ < r and \ AXs\ > A + 2r, then \Xs\ > r 
by the definition of AXg = Xs — Xg^) 
= P{\AX,\ > A + 2r for some s£{t,t + dt]) ■ P{Xl < r) 

{Xg — Xf is independent of J^f , s > t) 
= (1 - exp{-{Gt+dt{\ + 2r) -Gt{X + 2r))}) • P{Tr > t) 

(the probabihty that X has at least one jump of size larger than 
A + 2r on {t,t + dt] equals 
1 - exp{-{Gt+dt{X + 2r) - Gt{X + 2r))}; 
the quasi-left-continuity of X, especially AXt = a.s. 

implies that P{X^ <r) = P{Tr > t)) 
= {Gt+dtiX + 2r) - Gt{X + 2r)) • P{Tr >t) (1 - e"" ~ x as rr j 0). 

Taking integration yields (5.5). Observe that \Xt^ \ + r > |AXr^|. Hence, 
(|AXtJ > 2r + A) C (|XtJ - r > A) C (|AXtJ > A) for r > 0,A > 0. Also 
note that Ee{k\XTr\) Ee{\XT,.\) for k G (0,00) where the constants in 
depend only on e and /c. 

Lower bound: 

/•oo 

^e(3|XTj)= / P(3|XtJ > A)e(dA) = e(3r)+Ii 

JO 

[since |Xt, | > r, P{3\Xt, | > A) = 1 if A < 3r] where h = J^^ P{\Xt, \ > X/3)e{dX) 

poo roo 

> P(|Xt,| > A/3 + r)e(dA) > / P(| AXt,| > A/3 + 2r)e(dA) 
= EGTAX/3 + 2r)e{dX) [by (5.5)] 

POO 

> EGTr{X)e{dX) (A/3 + 2r<Abecause A>3r). 

By Lemma 5.2, EyrM < c' . Thus, l^'' EGTAX)e{dX) < c^^"" EyT,.{^)e{dX) < 
2cEyT,{r) J^'' e{dX) < 2cc'e{3r). It follows that e(3r) + h > ci(e(3r) + 
J^EGTArndX)). 
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Upper bound: 

Ee(4-i|XTj)= r Pi4:~^\XTA>X)e{dX)+l2<eir)+l2 
Jo 

where h = 1^ P{\Xt,.\ > 4A)e(dA) 

/•OO PCX) 

< P(|XtJ >A + 3r)e(dA) < / P(| AXyJ > A + 2r)e(dA) 

J r J r 

/oo 
EGTA\ + 2r)e{dX) [by (5.5)] 

) 

EGTr{X)e{d\). 



< 



We can define 



□ 



h{r) 



e(r)+ / EGTA^)eidX) 



re (0,1) 



now. H{r) < c(r) ^h{r) if and only if there exists some e moderate such 
that 

(5.6) EGTA>^)e{dX)<c{ry^e{r), rG(0,l), 

Jr 

which is also equivalent to Ee{\XT^\) < c{r)~^e{r). Note that (5.6) has trivial 
solutions because many slow functions are moderate. Since EGt^ (A)e(dA) < 
2cEyT,{r) e{dX) < 2cc'e(l), (5.6) holds for e(r) = ci(r),c(r) = 
(2cc'ci(l))~^ci(r) where ci(r) is any slow moderate function [(log(l/r))~^, 
say], which leads to 5i = 82 = fii = (52 = 0. We rephrase all the above in one 
theorem. 

Theorem 5.5. Let Xt he any additive process in and let e be any 
moderate function. Define u = ag, h, H as above. Then (1.1) holds. If EGxriX) < 
c{r)~^ A{r)/A{X),0 < r < A < 1 for a moderate function A, then (5.6) holds 
with e = A^l^ , q>\, and hence b\ = 62, (3i = (32- 

The latter part holds because EGr^WeidX) < c(r)~ie(r)'? eiX)-" x 
e{dX) = cic{r)~^e{r)i (e(r)i-9 - e(l)i-«). 

If Xt is not a step process initially, (2.5) implies that yb{r)~^, {EyT^{r))~^ 
with fixed constants b £ (0, 00) are comparable to moderate functions. Thus, 
we can take e(r) = yb{r)~^ or e(r) = {EyTf^{r))~^ . For e(r) = yb{r)~^ , 61 = 
5,(32= (3 where 5,(3 are the indices in Theorem 4.1. HEGt^ (A) < c{r)~^ EyT^{X) / 
EyTf,ir) [resp. EGt^{X) < c{r)~'^yb{X)/yb{r)], < r < X < 1 for some b G 
(0, 00), then 5i = 52, Pi = /?2 with e(r) = {EyT,{r)r'/'^ [resp. e(r) = yb(r)-i/<?], 
q > 1. In the case of Levy processes, EGx^iX) = ETrG{X) < ETrh{X) ~ 
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h{X)/h{r). Assume that Xt is not a compound Poisson process and let e = 
h~^^^ ,q > 1. To obtain Pruitt's result, we only need to prove that ae{t) ~ t^/'^ 
where e = k^/^. Yang [8] showed that ae(t) « e o k~^{t) + t G{X)e{dX) 

for all moderate e. For e = k^/^, , G{X)e{dX) < tj;^i, , /i(A)e(dA) « 

K (t) K (t) 

tJ^-i^^^k{X)-^e{dX) = ct^l'i. Thus, ae(t) « tVe. in the more general case 

that yt{r) « f{t)z{r), Ef{Tr) « z{r)-^ by Lemma 5.2. Thus, EGt^W < 
ciz{X)/ z{r) with z{r)~^ comparable to a moderate function. 

Revisit the example of Xf = Xj^i^^s^ + Xj^^^-^ with yt{r) = fi{t)hi{r) + 

f2{t)h2{r) for X^ in Section 3: By Lemma 5.2, EyrAr) = Efi{Tr)hi{r) + 
Ef2{Tr)h2{r) « c G (0,cx)). ^Gt.(A) < ciyb(A)M(r) if Eh{Tr)h2{r) + 
Ef2{Tr)hi{r) < C < oo for all small r. 

Let Xt be any additive process in M.'^. Disintegrating u into u{ds,dx) = 
Hsidx)g{ds) with a Levy kernel K,s{dx) and a function g yields Qt{r) = 
I\x\>Mdx) + ^"'/|x|<rl^P Mdx) = /(k|/r)2 A lutidx) = /o*/(|x|/r)2 
A lKs{dx)g{ds). If Kg satisfies ci6{s)k < Ks < C20{s)k, for a Levy measure 
K and a function 9,ci,C2 G (0,oo) being two constants, that is, v{ds,dx) ~ 
9{s)K{dx)g{ds), then Qf(r) gi{t)Q{r) where (3(r) = /(|x|/r)2 A lK{dx) 
and = Jq 9{s)g{ds). Lemma 5.2 implies that EGt^{X) < c^Q{X)/Q{r). 
Q{r)~^ is continuous satisfying Q{r) < C'^Q{Cr) for C > 1 and is moderate 
if K is not a finite measure. 

Take e(r) = rP,p > in Theorem 5.5. Then 5i=f32= p. Note that EyT,{l) > 
3-^r'^EyT,{r) ~ r"^ for r G (0, 1). U EyT,{l) < cr^, that is, EyT,{l) w r^, 5i = 
52 = pi = P2=P for ah p G (0, 2). If EyT,.{l) < cr^ , g G (0, 2), > g for all 
p> 2. The above can be derived from the crude estimate EGT^{X)e{dX) < 
ci !l EyTAX)e{dX) < C2EyT,.{l) Ir X-^e{dX). 

EGxri^) can be replaced by a function of yt{r). We have EGt^W — 
J^P{Tr > t)G{X){dt) while P{Tr > t) = P{X; < r) < cyt{r)-^l'^. Let 
iy{ds,dx) = Ks{dx)g{ds). If 5 is absolutely continuous, G{X){dt) = g' {t)Gt{X) dt 
where GtiX) = J^.^^^Ktidx). Hence EGr. (A)e(dA) = /o~ P(r,, > t)g'it) x 

Gt{X)e{X)) dt. But there is only minuscule gain in information on the 
structure of e in (5.6) with that change. Constructing moderate functions 
e satisfying Ee{\XT^\) < c(r)~^e(r) for small r, equivalently (5.6), remains 
open despite its enormous applications. [Obviously Ee{\XT^\) > e(r).] 
A discrete construction method seems to be needed to tackle the prob- 
lem. The case that Xt is a step process initially can be shrugged off since 
infi/2>r>o /r EGT^{X)e{dX) > 0. One can also solve EGTri^)e{dX) < e(r) 
or simply the integral-differential equation EGx^W^'WdX = e(r) for a 
moderate function e G C^. Here we have an unbounded kernel EGt^W- 
Since Ee{\XTj) <Ci + G2e{r) implies Ee{\XT,\) < C^eir) for large r, the 
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situation of (5.6) for large r (with replaced by /^°°) is slightly better 
where some results are available under the moment conditions. 

Separately, given an additive process Xt, can we find the fully decomposed 
bounds 

(5.7) P{Xt > r) < c{r)-^f{t)h{r), P{X; <r)< {f{t)hir)r' 

for some functions /, h with a slow function c(r)? This is another important 
question yet to be answered. Equation (1.3) follows from (5.7) immediately. 
Equation (5.6) implies (5.7). Lemma 2.1 gives no information about (5.7) 
although yt{r) ^ f(t)z{r) holds in individual cases. 

Schilling [7] deals with a class of Feller processes whose generators have the 
Levy-Khintchine representation similar to the one used in additive processes 
with Qj, ^t(A) replaced by Bx,Qx,i'x,'^xW, respectively, where x = 
Xq and is mainly about the result that P{X^ >r)< citH{r), P{X^ <r) < 
C2{th{r))~^ at Xq = x with H,h defined in terms of ^'a;(A) but the second 
bound requires the sector condition |Im*I'a;(A)/Re^'2;(A)| < cq, which proba- 
bly can be removed if h is defined by the characteristics not by the exponent. 
Schilling listed four possible cases of \I'a;(A) ([7], Example 5.5 (4), (a)-(d), 
page 598) in which (1.3) holds. These cases are made with the common as- 
sumption that ^'x(A) can be decomposed into two elements, a Levy exponent 
^'(A), and independently a function of x. 

6. Problem (1.3). In the case of Levy processes, ^'t(A) = t^{X) and we 
know the order of the function in the law of the iterated logarithm. We 
take u{t) = t in (1.1) and have 82 = = 02- But for a general additive 
process, as changes occur at any given point in time, ^t(A) shows no signs 
of the function u in (1.1). Since yt(b) and Ee[X^) do not miss any of these 
instantaneous changes as t — > 0, yt{h) and Ee{Xl) are two of the most likely 
benchmark functions for u. For Xt of class X, u{t) = Jq hs(b)"^y{b){ds) with 
/o y{b){ds) = yt{b). We discuss below only the 5-indices. /3-indices follow suit. 

Let V be the function determined by equation (6) = (j){t) with h G 
(0,00) and (f) quasiconvex. Which combination of h and (j) is the best? What 
we have is either 82 < 5i or 82 = 61. (j) is probably more important than 
anything else but we do not know what kind of (j) can make a change from 
82 < 81 to 82 = 81 since we are unable to calculate 81,82 in general. If 82 < Si, 

81 — 82, big or small, makes no difference as long as 82 > 0. Here, for instance, 
u{t) = yt{bY^^ for (/)(t) =1"^ ,p> 0. In this case, if 82 < 81 (resp. 82 = 81) for 
some p, then 82 < 81 (resp. 82 = 81) for all p. We consider cp as acceptable if 

82 > 0. Again, this is a technical matter. It is not easy to show that 82 > 0. 
We have 8^1 8* < 82 [see (i), proof of Theorem 3.2] and 8e > for some e if 
and only if there exist ai,a2 £ (0,oo) such that y„(r-)('^"0 ^ r~'^'^,r £ (0,ri). 
One can replace 82 by 8* in Theorem 3.1. 81. and 81 look similar without 
S-sequences and infinite sums in their definitions. 
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It is almost impossible to work on infinitely often events directly. We 
do not know how to do the following: Given a nondecreasing function v, 
decide whether 6 < 5 oi 6 = 6. If any, find an example where 6 < 6 for 
all nondecreasing functions v. (The case ^ = is excluded.) Other possible 
cases include 62 < 6 = 6, S2 = 6 < 6, 62 = 62 < 6 = 6, and so on. The only 
tool available is still the classical Borel-Cantelli-Fatou argument. There are 
some possible ways to construct v such that 6 = 6. 

(a) At this juncture, it is unclear whether or not (1.3) has anything to do 
with ytir). What is clear, though, is that (1.3) holds if yt(r) has a good struc- 
ture. Consider a function 5'e(r) > with the two properties: For each e there 
is a S-sequence cr„ | such that ^ge{(^n) < 00; lime^o5e('^) = 1 ^or every r; 

for example, ge{r) = r'^ ,c> 0. Define 6^ = infjr/ > : liminfr^o 9e{i^)yv(r){i^^^^) = 
0}, where is a nondecreasing function. The first property of ge{r) implies 
that 6s <62. With the second property, to get 61 = 62, we need to construct 
the function v and the function ge{r) from yt{r) such that lim„_^oo'^e„ = 
inf{r/ > 0:liminf,.^olimn^oo5e„('')yi;{r)('"^''^) = 0} for some sequence [ 0. 
Quasiconvex condition (3.1) makes one such case. 

(b) Like the fully decomposed bounds in (5.7), the following types of 
bounds also lead to ^ = 5. Type I: P{X^ >r)< u{t)c{r)-^wt{r), P{X^ <r)< 
Wt{r)~^, where u is a nondecreasing continuous function with u{0) = 0. Let v 
be the inverse of u and define 6 = infjr] > : liminf^^o ^^'U^v(r)(^^^'') = 0}, e G 
(0,1). Type II: P(X; < r) < 5(r)c(t)-i'u;t(r)-i, P(X; > r) < Wi(r), where g 
is a function satisfying J29i^n) < 00 for some S-sequence (7„ | 0. Let v be 
any nondecreasing function satisfying 'w^(^^^^^{tl/'^) for some sequence 

tn i and K € (0,00) and define 6 = mf{ri > 0:liminfr_>oW't,{r)('"^^'') = 0}. 
c(r) stands for slow functions as always. If the bounds of the above types 
are obtainable, the reader can check that liminf^^^o ^"^^^^^(j) = or 00 a.s. 
according as r] > 6 or r] < 6. The above holds true for any appropriate process 
in R'^. Normally, the result of de la Pefia and Eisenbaum is relatively sharp 
in the case of additive processes. We wonder if it can be used to obtain the 
bounds in Type I with u{t) = ae{t) where e is not a slow function. To do so, 
it is necessary to have a new mechanism of getting around the point where 
Markov's inequality enters. The proposed bounds can be called skew sub- 
decomposable. We have been unable to find a convincing number of their 
examples. Even in the case of Levy processes, it is still a question that such 
bounds can exist. 

(c) Again the following holds true for any process Xt in M"^ continu- 
ous in probability with Xq = 0. Both P{X^ > r) and P{X^ < r) diverge 
as t,r move in tandem toward 0. This is a useful fact. The more we know 
about P{Xf > r) and P{Xf < r), the more likely to construct v such that 
6 = 6. Fix 6 E (0,00). (i) We can construct two sequences | 0, | 
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such that Y.P{X*„ < ^n^) < oo and ^'(X*^^^ > ar/^) 0. (ii) For any 
sequence Vn I selected, we can construct a S-sequence ct„ | such that 
E-P(X*^ < o-i^^) < oo. (This time, u„ j is the one fixed first.) Although 
we have assumed in (ii) that P{X^ < e) j as £ [ 0, there is no loss of 
generality because the assumption fails only when Xf = a.s. for a length 
of time at first, in which case (1.3) is uninteresting. Part (ii) has also 
proved that there is always a strictly increasing continuous function v with 
v{0) = such that 82 > S although there is no guarantee for 6 < 00. If 
we can in (i) make {ct„} a S-sequence or in (ii) make {t'ni^n} contain 
subsequences {vn^.,^nk} such that P{X*^^^_^ > a}/^) ^0 as k] 00, then 
liminff^o i~^^^X*j^j^ = or 00 a.s. according as r/ > or 77 < 5 for any non- 
decreasing function v with v{(Tn) = Vn- The first result follows from the fact 
that X*^^J-a]!^^, = {X^^^Jali') ' {{^^Y'^^-^l/t^''') > S) where the 
first factor is bounded by 1 for infinitely many k and the second tends to 
since {a^} is a S-sequence. It is also clear from here that 5<6. The second 
result is obvious because r] < 6 < 52- Hence 82 = 6 = 6 = 6. 

As this paper draws to a close, we say a few words about changing mea- 
sures. It is a technique used to identify more processes for which (1.3) 
holds. Let {Xt;Bt,vt) be an additive process in M'^ and {X[]B[,v[) another. 
Xt (resp. X'-i-) induces a probability measure Pt (resp. P/) on the canon- 
ical space. Pi <^ Pt, that is, P/ is absolutely continuous with respect to 
Pt, if and only if there exists a Borel function /: [0,t] x M'^ — > ]R_|_ satis- 
fying J[Qt]xM.''(^ ~ V7)'^di' < 00 such that i''{ds,dx) = f{s,x)i'{ds,dx) and 
B'g = Bs + Jq J\x\<iifi'^^ ^) ~ ^)xi'{dT, dx),s G (0, t]. This result can be found 
in [3], Chapter IV, and [2], Chapter XIV. We did not take Qt into ac- 
count in order to simplify the formula. If f > 0, Pt <^ Pi as well with / 
replaced by 1//, that is, P/ ~ Pt. Here, for instance, j]xMd(l ~ V7)^ du < 
00 for / = with (/>:[0,t] x M"^ ^ [— C, C] satisfying |(/)(s,j;)| « near 
X = 0. Normally, one relates Bt,iyt to If P/ <C Pt, X[ has the sample- 
path behavior of Xt up to time t at least even though X't and Xt are 
totally different in law. If P/ <C Pt, 7o(0 — 7o(i) a-nd monotonicity of the 
sample-path is preserved, that is, the drift remains nondecreasing. There 
are also some other invariant properties that we omit. Therefore, P/ <C Pt 
cannot occur unless and until the two additive processes in consideration 
belong to the same category. Let y'tir) denote the function in (2.4) for 
X[. Componentwise, y't{r) = Gj(r) + K[{r) + M[*{r) with Gj(r) + K[{r) = 
/[0,t]xR(^/^)^ ^ lf{s,x)iy{ds,dx), Ml{r) = \m't{r)\ where m^(r) = mt{r) + 
lo I\x\<rifi'^^^) ~ ^)xiy{dT,dx) and Mt{r) = \mt{r)\. Usually, there are 
no similarities between y't{r) and yt{r). li Xt satisfies (1.3), so does X't while 
Vi,Vs, 5, 13 need no change, but y't{r) may not satisfy any condition for (1.3) so 
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far developed in this paper. [In other words, the shape of the function in (2.4) 
is only one piece of the puzzle.] Similarly, if Xt is a semimartingale additive 
process of class T, then (1.3) holds for X/ where v'{ds,dx) = K,'g{dx)u{ds), 
K'sidx) = f{s,x)Ks{dx), 3^ = jQb'^u{ds), b'^ = bs + J\,^\<i{f{s,x) - l)xKs{dx), 
rh'g{r) = ms{r) + ^'"^ /|j.|<r(/(*) ^) ~ l)xKs{dx). Conditions (i) and (ii) may 
fail to hold for Xf. Still, if Xt = Xg(t-^ where {X\B,v) is a Levy process 
in and g is a nondecreasing continuous function with g{{)) = 0, then 
(1.3) holds for Xj. (as well as for Xt) with Vi{t) = Vs{t) = g~^{t) = inf{s > 
Q:g{s) > t} since yt{r) = g{t)h{r). Xj. having characteristics v'{ds,dx) = 
f{s,x)g{ds)u{dx), B't = g{t)B + S\^\<i{f{s,x) - l)xv{dx)g{ds) is a gen- 
uine nonhomogeneous process. Perhaps X't satisfying (1.3) can only be rec- 
ognized through changing measures. The same occurs for Levy processes. 
Let {Xt,v) be a strictly a-stable process in W^. For d = \,v takes the 
form v[dx) = s{x)dx with B determined by u for a 7^ 1. Any Borel func- 
tion ^ > satisfying / {yJ9{x) — ^ s{x) )^ < 00 defines a Levy process X't 
with i^'{dx) = f{x)i'{dx) = 6{x)dx,B' = B + J^^^^^{6{x) — s{x))xdx, where 

f{x) = 9{x) / s{x). X't nowhere near stable has exactly the same local sample- 
path behavior as Xt does while many fine results on the sample paths hold 
for stable processes. X't becomes nonhomogeneous if f{x) is replaced by 
f{s,x). 

The measure change formula also opens up a way to prove (1.3) for Xt^ 
that is, to find a function / > in the formula such that one of the con- 
ditions for (1.3) can hold for y't{r). Take, for example, a symmetric addi- 
tive process Xt in M with yt{r) = t]xM(^/''')^ ^ li'{ds,dx) = Jq Jix/r)'^ A 
lKs{dx)u{ds). Let / = e'f', (j){s, x) = 9{s){\x\ A 1) where 9{s) = 6{s, Us, Ks,u{s)) 
is any bounded Borel function. Then X^. is also symmetric with y't{r) = 

k(s,r)u{ds) where k(s,r) = J^x/r)"^ Ale^^^'^^^^^^^'^K,s(dx). There are several 
options in constructing 6. Here, for instance, if k{s,r) ^ l{s)z{r), y't{r) « 
g{t)z{r) with g(t) = Jq l{s)u{ds); if k{s,r) is nondecreasing in s, Xj. is of 
class 2; if k{t,r)/k{t,ri) > y'ti^) /y'tifi) for ri < r with u differentiable, 
y't{f) /y'ti'^'i) is nondecreasing in t for ri < r, so (i) of Proposition 4.2 holds. 
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